ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2014-06-02 06:21:42 -0500
  • مشاهده شده: 1,325 بار
  • بروز شده: 2014-06-11 12:51:01 -0500

پرسش‌های مشابه:

نظریه اعداد لازم برای المپیاد کامپیوتری ها

مضرب های n در فیبوناتچی

‌فلسفه ی وجود و یا عدم وجود جفت اعداد مسخره

ازمون مرحله یک سی و سومین المپیاد ریاضی سوال 25 (کد 2)

محاسبه ${n \choose k}$ به پیمانه M

پیدا کنید تعداد جفت اعدادی که یکی بیشتر از a و کمتر از b باشد و دیگری کمتر از a باشد و نسبت به هم اول باشند

یه ساب تسک بسیار پر استفاده مخصوصا تو کدشارک :|

BWC Round #1 - ک.م.م - ک.م.م اعداد ۱ تا n را بیابید.

پیدا کردن کوچکترین n که هر n عدد طبیعی این ویژگی رو داشته باشن

تعداد در ها باز مانده که توسط 1000 دانش آموز باز و بسته شده

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

تولید اعداد اول با حاصلضرب اعداد اول کوچکتر

5

آیا میشه اثبات کرد برای هر عدد طبیعی مثل $n$، حاصل ضرب $n$ تا کوچکترین عدد اول به اضافه یک عددی اول است؟

یعنی اگر $p_i$ برابر $i$ امین عدد اول باشد، آنگاه به ازای هر عدد طبیعی $n$ آیا عبارت $p_1\times p_2 \times \ldots \times p_n + 1$ همواره اول است؟

نظریه-اعداد عدد-اول
2014-06-02 06:21:42 -0500
سراجا 215 ● 4 ● 4 ● 12
پاک‌کردن   ویرایش سوال
نظرات

میشه یکم توضیح بیشتر بدید؟

2014-06-02 06:27:27 -0500 یاشار

این چیزی که نوشتی خلاصه ای از اثبات اینه که تعداد اعداد اول نامتناهیه

2014-06-02 06:30:40 -0500 یاشار

سوال چیه؟ چیو اثبات کنیم؟

2014-06-02 06:31:09 -0500 یاشار

اینکه آیا اون عددی که نوشتم همیشه اول نیست؟؟

2014-06-02 06:32:35 -0500 سراجا

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 09:32:16 -0500 امیر شکری

4 پاسخ

5

نه. نیست.

فرمول هایی که فقط عدد اول تولید کنن مدت هاست سوال بسیار مورد علاقه ی ریاضیدانان سطح بالاست و به این سادگی ها نیست.

این هم یه pdf از یه سری فرمول مربوط :دی

خوش باشی :دی

2014-06-02 10:00:09 -0500
آقوی هم ساده 118 ● 4
پاک‌کردن   ویرایش پاسخ
5

اینم مثال نقض:

$p1\times p2 \times p3\times p4 \times p5\times p6 + 1)mod59=0$)

$(2\times 3 \times 5\times 7\times 11\times 13 + 1) mod 59=0$

2014-06-02 12:15:16 -0500
یاشار 260 ● 1 ● 3 ● 10
پاک‌کردن   ویرایش پاسخ
نظرات

بله. این هم کدی که می‌فهمه ۳۰۰۳۱ اول نیست: http://paste.ubuntu.com/7575588/

2014-06-02 15:45:02 -0500 یوسفی

این که مثال نغض نیست!!!!! ینی تو واقعا به این میگی مثال نغض؟؟؟!!!!!؟؟؟!!....... آخه ۵۹ خودش اوله و با خودش برابره برای مثال نغض باید یه عدد کوچیکترو در نظر بگیری

2014-06-08 03:59:41 -0500 علی
2

میشه به راحتی اثبات کرد که یا اون عدد اوله و یا ضرب چند تا عدد اول جدیده!
چون این عدد بر هیچ کدوم از اون n تا بخشپذیر نیست پس بر اعداد اول دیگه ای به جز اونا بخشپذیره!

2014-06-02 14:37:39 -0500
پویان 2066 ● 11 ● 18 ● 40
پاک‌کردن   ویرایش پاسخ
نظرات

سوال نگفته اثبات کنی که مجموعه ی اعداد اول نامتناهیه.

2014-06-02 14:51:21 -0500 یاشار

خب؟ اونی که سوال گفته که غلطه ولی این حرف درسته

2014-06-07 03:01:59 -0500 پویان
-4

خوب معلومه که اوله اثباتشم تو نظریه اعداد صفا هستش

2014-06-07 00:42:11 -0500
علی 51 ● 4 ● 5 ● 7
پاک‌کردن   ویرایش پاسخ
نظرات

فکر کنم فقط میشه گفت یه عامل اول غیر اون n تا عدد اول مورد استفاده داره ولی نمیشه گفت حتما اوله. نه؟

2014-06-07 06:44:33 -0500 آقوی هم ساده

حداقل پاسخ‌های بالا رو می‌خوندی بعد این رو می‌نوشتی.

2014-06-07 09:58:59 -0500 یوسفی

چون هر عدد مرکب باید حداقل بر دو عدد اول قبلیش بخشپذیر باشه اما چون این عدد نسبت به همه اون اعداد اوله پس خودشم اوله

2014-06-08 03:51:44 -0500 علی

این خیلی سوال واضح و بدیهیه نمیدونم چرا همتون توش گیرید؟!؟!؟!

2014-06-08 03:52:50 -0500 علی

این تو هر کتاب نظریه اعداد المپیاد ریاضی هست

2014-06-08 04:03:24 -0500 علی

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.