Рубрика: Նախագծեր

ՆԱԽԱԳԻԾ ՊԱՐԶ ԵՎ ԵՐԿՎՈՐՅԱԿ ՊԱՐԶ ԹՎԵՐԻ ՄԱՍԻՆ (ՄԱՍ 1)

Նախագծի ժամանակ  կքննարկենք  ,թե որոնք են կոչվում պարզ թվեր և ինչ կիրառություն ունեն:Յուրաքանչյուր սովորող կհավաքի պարզ թվերին վերաբերվող ցանկացած ինֆորմացիա: Կպարզենք, թե ինչպիսի կիրառություն ունեն պարզ թվերը հատկապես գաղտնագրման և կոդավորման ոլորտում :

 Նախագծի նպատակը

  • Սովորողների մոտ առաջացնել սեր դեպի մաթեմատիկա
  • տեղեկանալ ժամանակակից մաթեմատիկայի ձեռբերումների մասին
  • կատարել հետազոտական և թարգմանչական աշխատանքներ

Նախագծի արդյունք

  • Սովորողները իրենց բլոգներում հրապարակում են ստացած արդյունքները
  • Իրենց բլոգներում հատուկ տեղ են հատկացնում պարզ թվերի վերաբերյալ կատարված թարգմանություններին
  • Նախագծի ավարտից հետո արդյունքները քննարկում ենք դասարանում

Ժամկետը՝ հունվարի 10-30
Մասնակիցները՝ 9-րդ դասարանի սովորողներ:

Հիմնական նյութը՝

Մեկից մեծ բնական թիվը կոչվում է պարզ, եթե նա, չհաշված արտադրիչների հաջորդականությունը, միարժեքորեն է վերլուծվում բնական
թվերի արտադրյալի։ Հակառակ դեպքում՝ բնական թիվը կոչվում է բաղադրյալ։ Ընդգծենք, որ 1-ը չի համարվում ոչ պարզ, ոչ բաղադրյալ թիվ։ Առաջին քսան բնական թվերի հատվածում պարզ են P1= 2, P2= 3, P3= 5, P4= 7, P5= 11, P6= 13, P7= 17, P8= 19 թվերը, մնացածը, բացի 1-ից, բաղադրյալ են։ Պարզ թվերը նման են անտրոհելի տարրերի, որոնցից
բազմապատկման գործողության միջոցով կարելի է ստանալ բոլոր բնական թվերը։ Դա նման է տարրական մասնիկների դերին ֆիզիկայում կամ նրան, որ բոլոր քիմիական նյութերը կարելի է սինթեզել Մենդելեևի քիմիական տարրերի պարբերական աղյուսակի տարրերից։ Պարզ թվերի նման դերակատարումն այնքան է կարևորվել, որ համապատասխան պնդումը, ավելի ճիշտ՝ բնական թվերի՝ պարզ թվերի արտադրյալի տեսքով ներկայացման հնարավորության (այսինքն՝ գոյության) և միակության մասին պնդումը, ստացել է «թվաբանության հիմնական թեորեմ» անվանումը։

Մաթեմատիկայում և այլուր պարզ թվերը հանդիպում են ամենատարբեր իրադրություններում։ Գիտակների համար հիշատակենք, որ պարզ թվերի հետ են առնչվում, օրինակ, դաշտերի բնութագրիչները, ոչ արքիմեդյան նորմավորումները, SpecZ֊ի կետերը և այլն։
Ինչպես նշել է թվերի տեսության հայտնի մասնագետ Ա. Խինչինը. «Պարզ թվերի հիմնարար դերը մշտապես բևեռել է նրանց վրա հետազոտողների ուշադրությունը։ Ինչպիսին է նրանց բազմությունը, քա նի թիվ է պարունակում, ինչպես են նրանք
բաշխված, ինչպիսի օրինաչափությունների է ենթարկվում պարզ և բաղադրյալ թվերի իրար հաջորդումը բնական թվերի շարքում։ Բոլոր այս հարցերը բնականորեն կանգնել են տարբեր դարաշրջանների գիտնականների առջև՝ սկսած անտիկ աշխարհից
մինչև մեր օրերը, և դեռ այժմ էլ զգալի չափով գտնվում են թվաբանական գիտության ուշադրության կենտրոնում, հատկապես այն պատճառով, որ նրանց լուծումն առնչվում է արտակարգ մեծ դժվարությունների հետ»։
Գոյություն ունի հին հույներից ավանդված մի պարզ և գեղեցիկ եղանակ՝ հաջորդաբար, առանց բաց թողնելու, բոլոր պարզ թվերը ստանալու համար, որը կոչվում է էրա տ ոսթենեսի մաղ՝ այն առաջինը կիրառած հին հույն մաթեմատիկոս էրատոսթենեսի
պատվին։
Տանք հակիրճ տեղեկություններ նրա մասին։ Համարվում է, որ էրատոսթենեսը ապրել է մեր թվարկությունից առաջ 276 — 194 թթ.։ Ծնվել է Հյուսիսային Աֆրիկայի Կիրենա քաղաքում, որը գտնվում է ժամանակակից Լիբիայում, սովորել և կյանքի մեծ մասն անցկացրել է Եգիպտոսի Ալեքսանդրիա քաղաքում, նրա հռչակավոր գրադարանում։
էրատոսթենեսի բազմակողմանի գիտելիքները բարձր է գնահատել նրա ժամանակակից և
ավագ գործընկեր Արքիմեդը։

էրատոսթենեսի մաղի մեթոդը կիրառվում է հետևյալ կերպ։ Գրենք աճման կարգով բոլոր
բնական թվերը՝ սկսած երկուսից մինչև որևիցե ո բնական թիվ։ Ապա «մաղենք» այդ թվերը։ Նախ ջնջենք (կամ ընդգծենք, կամ ներկենք այլ գույնի) բոլոր այն թվերը, որոնք բաժանվում
են երկուսի՝ բացի հենց երկուսից. երկուսից հետո հաջորդ թիվը կլինի երեքը։ Թողնելով այն՝ ջնջենք բոլոր երեքի բաժանվող թվերը։ Եվ այդպես վարվենք շարոնակ, հերթական ջնջումից հետո առաջին չջնջված թիվը թողնենք, իսկ նրան բաժանվող բոլոր մնացած թվերը ջնջենք։ Գրված թվերն այսպես «մաղելուց» հետո կմնան միայն պարզ բնական թվերը, իսկ
բոլոր բաղադրյալ թվերը «կմաղվեն»։ Օրինակ՝ ո = 100 դեպքում կունենանք հետևյալ պատկերը.

Համաձայն այս աղյուսակի՝
P15= 47, P25 = 97։ Մեծացնելով ո-ը՝ կարելի է գտնել նոր մեծամեծ պարզ թվեր։ Օրինակ՝
P35 = 149, P46= 199, P70 = 349, P95 = 499, P100 = 541, P200 = 1223, P303 = 1999։
(Այսպիսով՝ անցյալ դարի վերջին տարեթիվը պարզ էր։ Քանի պարզ տարեթիվ կլինի երրորդ
հազարամյակի առաջին դարում)
Մինչև 1950 թ. հայտնի ամե նամեծ պարզ թիվը եղել է 2127 -1 թիվը, որն ունի 39 տասնորդական թվանշան, ընդ որում, այդ թվի պարզ լինելը դեռ 1876 թ. ապացուցել է ֆրանսիացի մաթեմատիկոս Լյուկան։ 1909 թ. հրատարակվել են 10 միլիոնից փոքր բոլոր պարզ թվերի աղյուսակները։ 1951 թ. այդ աղյուսակները լրացվել են < 10999997 պարզ թվերով, իսկ 1959 թ. կազմվել է P6000000 = 104395301 պարզ թիվը չգերազանցող բոլոր պարզ թվերը պարունակող միկրոֆիլմ։ 1963 թ. հայտնի ամենամեծ պարզ թիվը 24423 -1 էր, որն ունի 1332 թվանշան։ 1985 թ. պարզ թվերի և երկվորյակ պարզ թվերի (տես ստորև) աղյուսակները հասցվել են մինչև 1011։ Հայտնի են երեք հատ 100 տասնորդական նիշ ունեցող պարզ թվեր՝ 81 * 2324 + 1, 63 * 2326+ 1, 35 * 2327 + 1 :

Ապացուցված է, որ գոյություն ունեն առնվազն երեք պարզ թվեր, որոնց թվանշանների քանակը հավասար է 1000, սակայն ոչ մի այդպիսի թիվ հայտնի չի եղել գոնե մինչև 1963 թ.։

Ցանկացած նոր պարզ թվի հայտնաբերումը համարվում է մեծ առաջընթաց։ Համակարգիչների ստեղծումից հետո սկսվում է ռեկորդների մրցավազք՝ նոր
մեծ պարզ թվեր գտնելու համար։ Եթե մինչև 1951 թ., ինչպես վերը
ասացինք, ամենամեծ հայտնի պարզ թիվը 39 նիշ ունեցող 2127–1
թիվն էր, ապա դրանից հետո տեղի է ունենում իսկական պոռթկում։ 1951 թ. մինչև 1971 թ. հայտնաբերվում են 15 նոր պարզ թվեր։ Թե նրանց հայտնաբերումն ինչ հետաքրքրություն է առաջացնում հասարակության շրջանում, վկայում է, օրինակ, հերթական նորահայտ պարզ թվին նվիրված ամերիկյան փոստային շտամպը (կնիքը), որի վրա տպված էր
«211213 — 1 » (211213 -1 թիվը պարզ է) արձանագրությունը և այդ 3 376 տասնորդական նիշ
ունեցող թիվը։ Երբ 1978 թ. երկու դպրոցական Կալիֆոռնիայից սահմանում
են նոր ռեկորդ՝ մատնանշելով 221701 -1 պարզ թիվը, մի գերմանական թերթ գրում է. «էրատոս թենեսի մաղով հաջողվել է որսալ ամենամեծ պարզ թիվը»։ Այս առիթով մասնագետներից մեկը հումորով նկատում է, որ էրատոսթենեսի մաղը դրա համար
պիտանի է նույնքան, որքան կացինը՝ ատոմի միջուկը ճեղքելու համար։

Շատ չանցած վերոհիշյալ արդյունքը գերազանցվում է, նախ ապացուցվում է, որ պարզ
են 223209 –1, ապա 244497 -1 թվերը։ 1983 թ. հայտարարվում է, որ պարզ է 25 962 թվանշանից կազմված 286243 -1 թիվը։ Թե ինչ արագությամբ են տեղի ունենում փոփոխությունները, վկայում է հետևյալը։ Ամերիկյան մաթեմատիկական ընկերության
հեղինակավոր «Nottices of the AMS» ամսագրի 2004 թ. ապրիլյան համարում «The Great Prime Number Record Races» («Մեծ պարզ թվի ռեկորդ է գրանցվել»)
հոդվածում որպես նորահայտ մեծագույն պարզ թիվ՝ նշվում է
6 320 430 տասնորդական թվանշան ունեցող 220996011 -1 թիվը, իսկ նույն ընկերության հուլիսի կեսերի Website֊ում (կայքում) տեսնում ենք, որ ամենամեծն արդեն
224036583 — 1 պարզ թիվն է, որն ունի ավելի քան յոթ միլիոն տասնորդական թվանշան։ Նշվում է նաև, որ 100 000 դոլար մրցանակ է սահմանվել 10 միլիոն թվանշանից
կազմված պարզ թվի հայտնաբերողին ։
Ստորև բերվող աղյուսակում գրանցված են առ 2008 թվականի սեպտեմբեր ամիսը հայտնի
ամենամեծ պարզ թվերը։ Առաջին սյունում համարակալվում է նրանց հաջորդականությունը նվազման կարգով, երկրորդում նշված են այդ թվերը, երրորդում՝
նրանց տասնորդական թվանշանների քանակը, չորրորդում՝ նրանց հայտնաբերման տարեթիվը։

Սույն հոդվածը տպագրության հանձնելուց հետո Ամերիկյան մաթեմատիկակ ան Միության 2008 թ. հոկտ եմբեր ամսիկայքում հայտարարություն եղավ, որ հայտնաբերվել են 13 միլիոն թվանշան ունեցող Մերսենի 45֊րդ՝ 243112609 — 1 պարզ թիվը և ապա 11 միլիոն թվանշանից կազմված Մերսենի 46-րդ՝ 237156667 -1 պարզ թիվը։ Հայտնաբերողներից
յուրաքանչյուրը ստացել է 50 հազար դոլար մրցանակ ։ Նոր՝ 150 հազար դոլար, մրցանակ
է հայտարավել 100 միլիոն կամ ավելինիշ ո ւնեցող առաջինպարզ թիվը հայտնաբերողին։

Ինչպես տեսնում ենք, 150 000 դոլար մրցանակը դեռ սպասում է իր տիրոջը։