تحقیق بزرگترین عدد اول 14 ص
دسته بندي :
دانش آموزی و دانشجویی »
دانلود تحقیق
لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل : word (..doc) ( قابل ويرايش و آماده پرينت )
تعداد صفحه : 14 صفحه
قسمتی از متن word (..doc) :
20
بزرگترین عدد اول
بزرگ ترین عدد اولی که تا کنون کشف شده است، عدد ۱- ۲۳۰۴۰۲۴۵۷ است که ۹۱۵۲۰۵۲ رقم دارد.
عدد اول : هر عدد طبیعی بزرگ تر از یک که فقط بر خودش ویک بخش پذیر باشد،عدد اول نامیده می شود. مثل ۲ ، ۳ ، ۵ ، ۷ ، ...
عدد مرکب : هرعدد طبیعی بزرگ تراز یک که به جز خودش و یک بر عدد طبیعی دیگری نیزبخش پذیر باشد، عددی مرکب نامیده می شود . مثل ۴ ، ۶ ، ۸ ، ۹ ، ...
عدد مرسن :اعداد اولی به شکل ۱- Mn = ۲n که در آن n اول باشد، اعداد اول مرسن نامیده می شوند. مثل اعداد ۳ و۷ که اولین و دومین اعداد اول مرسن هستند.
( ۱- ۲۲ = ۳ و ۱ - ۲۳ = ۷ )
نخستین اعداد اول مرسن عبارت اند از : ۳ ، ۷ ، ۳۱ ، ۱۲۷ ، ۸۱۹۱ ، ۱۳۱۰۷۱ ، ۲۱۴۷۴۸۳۶۴۷ ، ... که به ترتیب با n های اول ۲ ، ۳ ، ۵ ، ۷، ۱۳ ، ۱۷ ، ۱۹ ، ... متناظر هستند.
آقای مونک مارین مرسن فرانسویMonk Marin Mersenne۱۶۴۸-۱۵۸۸) ) که این اعداد را کشف کرد حدوداً ۳۵۰ سال قبل می زیسته است و اکنون ابر رایانه ها به کمک فرمول او سرگرم جستجوی اعداد اول بزرگ هستند.
بی شمار عدد اول وجود دارد اما علی رغم کوشش های فراوان هنوز هیچ رابطه یا نظمی که بتواند نحوه ی پراکندگی این عددها را در بین سایر اعداد نشان دهد، پیدا نشده است. به نظر می رسد که اعداد اول بدون هیچ نظم و الگویی و از روی تصادف در میان اعداد پراکنده شده اند. پیدا کردن بزرگ ترین عدد اول نه تنها برای ریاضیدان ها بلکه برای مهندسان و طراحان نرم افزارهای رایانه ای نیز بسیار مهم است. چرا که یکی از کاربردهای اصلی اعداد اول در مسائل امنیت و ایمنی ارتباطات رایانه ای و به ویژه شبکه های مبادلاتی الکترونیک است. فرض کنید شما یک عدد اول بسیار بزرگ داشته باشید و از آن به عنوان یک کد یا یک امضای الکترونیک استفاده کنید و از عدد غول پیکر اول دیگری نیز به عنوان پاسخ امضاء یا تاییدیه استفاده نمایید. به این دلیل که اعداد اول هیچ توزیع منظمی ندارند بنابراین رمزهایی که بر اساس آن ها ساخته شده باشد به راحتی قابل شکستن نخواهد بود. این انگیزه ی مهمی برای جستجوی اعداد اول بزرگ تر است.بزرگ ترین عدد اول که چهل و سومین عدد مرسن است کشف شد. شبکه رایانه ای
20
GIMPS ( Great Internet Prime Search)عدداول ۱- ۲۳۰۴۰۲۴۵۷ راکه ۹۱۵۲۰۵۲ رقم دارد کشف کرد.
تعریف اعداد اول
عدد طبیعی P>1 را عدد اول می گویند هرگاه تنها مقسوم علیه های مثبت آن 1 و P باشند. به عبارت دیگر یک عدد طبیعی اول است هرگاه جز یک و خودش بر هیچ عدد دیگری بخش پذیر نباشد.
هر عدد طبیعی مخالف یک که اول نباشد مرکب یا تجزیه پذیر می گوییم.
به عنوان مثال اعداد 2و3و5و7 اول و اعداد 12و18و325 مرکب می باشند.
لازم به ذکر است که عدد یک نه اول و نه مرکب است و تنها عدد اول زوج عدد 2 است.
اگر n عددی مرکب باشد می توان گفت:
نتیجه: اگر P عددی اول . a و b اعدادی طبیعی باشند، در این صورت:
قضیه بنیادی حساب:
هر عدد طبیعی بزرگتر از یک را می توان به صورت یکتایی به صورت حاصل ضرب عوامل اول نوشت.
به عبارت دیگر اگر n عددی طبیعی و بزرگتر از 1 باشد:
21
که در آن ها اعداد اول متمایر می باشند.
این نمایش را تجزیه عدد n به عوامل اول می گوییم.
همچنین اگر n
که در آن ها اعداد اول متمایز می باشند.
توجه: اگر n=1 باشد آنگاه که در ان P هر عدد اولی است.
لازم به توضیح است که ممکن است در تجزیه یک عدد طبیعی به عوامل اول، تعدادی از عوامل یکسان باشند. به عنوان مثال:12=2×2×3
تجزیه استاندارد یک عدد:
اگر n>1 عددی طبیعی باشد آنگاه عدد n را می توان به شکل یکتایی به صورت:
که در آن ها اعداد اول متمایز و اعداد طبیعی اند.
این روش نمایش و تجزیه عدد را تجزیه متعارف، استاندارد، یا کانونیک عدد n می گویند.
توجه: بزرگترین توان که: را به صورت می دهند.
به عنوان مثال تجزیه استاندارد 12 به عوامل اول به صورت مقابل است:
این جدول شامل عامل‌های / مقسوم علیه‌های اول برای اعداد 1 تا 1000 می باشد. توجه: تابع اضافی (a0(n = حاصل جمع علمل‌های اول عدد n می باشد. هرگاه n عامل اول باشد بصورت ضخیم نوشته شده است.
22
همچنین رجوع شود به: جدول مقسوم علیه‌ها، عامل‌های اول و غیر-اول برای اعدا 1 تا 1000.
n
عامل‌های
اول
a0(n)
n
عامل‌های
اول
a0(n)
n
عامل‌های
اول
a0(n)
1
1
1
335
5·67
72
669
3·223
226
2
2
2
336
24·3·7
18
670
2·5·67
74
3
3
3
337
337
337
671
11·61
72
4
22
4
338
2·132
28
672
25·3·7
20
5
5
5
339
3·113
116
673
673
673
6
2·3
5
340
22·5·17
26
674
2·337
339
7
7
7
341
11·31
42
675
33·52
19
8
23
6
342
2·32·19
27
676
22·132
30
9
32
6
343
73
21
677
677
677
10
2·5
7
344
23·43
49
678
2·3·113
118
11
11
11
345
3·5·23
31
679
7·97
104
12
22·3
7
346
2·173
175
680
23·5·17
28
13
13
13
347
347
347
681
3·227
230
14
2·7
9
348
22·3·29
36
682
2·11·31
44
15
3·5
8
349
349
349
683
683
683
16
24
8
350
2·52·7
19
684
22·32·19
29
17
17
17
351
33·13
22
685
5·137
142
18
2·32
8
352
25·11
21
686
2·73
23
19
19
19
353
353
353
687
3·229
232
20
22·5
9
354
2·3·59
64
688
24·43
51
21
3·7
10
355
5·71
76
689
13·53
66
22
2·11
13
356
22·89
93
690
2·3·5·23
33
23
23
23
357
3·7·17
27
691
691
691
24
23·3
9
358
2·179
181
692
22·173
177
25
52
10
359
359
359
693
32·7·11
24
26
2·13
15
360
23·32·5
17
694
2·347
349
27
33
9
361
192
38
695
5·139
144
28
22·7
11
362
2·181
183
696
23·3·29
38