តើនាយករដ្ឋមន្រ្តីដែលទាក់ទង។ គ្រឹះ

សៀវភៅគណិតវិទ្យាពេលខ្លះពិបាកយល់។ ភាសាស្ងួតនិងច្បាស់លាស់អ្នកនិពន្ធគឺមិនតែងតែងាយស្រួលក្នុងការយល់។ ហើយនៅទីនោះតែងតែនេះទាក់ទងប្រធានបទ vzaimovytekayuschie ។ សម្រាប់ការអភិវឌ្ឍនៃស្បែកមួយដែលវាគឺជាការចាំបាច់ដើម្បីបង្កើនចំនួនមុននិងពេលខ្លះត្រឡប់តាមរយៈសៀវភៅទាំងមូល។ ភាពស្មុគស្មាញ? បាទ។ តោះយើងហ៊ានដើម្បីបញ្ចៀសការលំបាកទាំងនេះនិងព្យាយាមដើម្បីស្វែងរកប្រធានបទនេះគឺមិនមែនជាពិតជាវិធីសាស្រ្តស្ដង់ដារ។ យើងបានធ្វើឱ្យប្រភេទនៃការដំណើរកំសាន្តមួយចូលទៅក្នុងចំនួនដែលប្រទេសនេះ។ និយមន័យទោះជាយ៉ាងណាយើងនៅតែនៅតែមានដូចគ្នានេះដែរដោយសារតែច្បាប់នៃគណិតវិទ្យានេះមិនអាចមិនធ្វើវិញ។ តួលេខដូច្នេះនាយករដ្ឋមន្រ្តីទំនាក់ទំនង - ចំនួននៃធម្មជាតិដោយមានតួចែករួមមួយស្មើនឹងមួយ។ គឺថាយល់? វាគឺជា។

សម្រាប់ជាឧទាហរណ៍ក្រាហ្វិកច្រើនទៀត, សូមយកចំនួន 6 និង 13 ហើយបន្ទាប់មក, និងមានច្រើនទៀត - មានផ្នែកដោយមួយ (នាយករដ្ឋមន្រ្តីទំនាក់ទំនង) ។ ប៉ុន្តែចំនួន 12 និង 14 - ដូចជាមិនអាចមានដោយសារតែការធ្លាក់ចុះនេះគឺមិនត្រឹមតែ 1 ប៉ុណ្ណោះទេប៉ុន្តែនៅលើលេខដូចខាងក្រោម 2 - 21 និង 47 ផងដែរមិនសមនឹងប្រភេទនៃ "នាយករដ្ឋមន្រ្តីទំនាក់ទំនង": ពួកគេអាចត្រូវបានបែងចែកមិនត្រឹមតែ 1 នោះទេប៉ុន្តែ ផងដែរ 7 ។

បញ្ជាក់ចំនួនបឋមទំនាក់ទំនងជា (មួយ, y) = 1 ។

យើងអាចនិយាយបានថាសូម្បីតែច្រើនជាងធម្មតា: តួចែកធម្មតា (ខ្ពស់បំផុត) គឺស្មើនឹងមួយ។
តើហេតុអ្វីបានជាយើងមានចំណេះដឹងបែបនេះ? ហេតុផលគ្រប់គ្រាន់។

ទៅវិញទៅមក ចំនួនបឋម បានរួមបញ្ចូលក្នុងប្រព័ន្ធអ៊ិនគ្រីបមួយចំនួន។ អស់អ្នកដែលធ្វើការជាមួយឬប្រព័ន្ធភ្នំ cipher សរសេរឡើងវិញព្រះចៅអធិរាជយល់ថាគ្មានចំណេះដឹងនេះ - គ្រប់ទីកន្លែង។ ប្រសិនបើអ្នកបានឮពីមួយចំនួនចៃដន្យម៉ាស៊ីនភ្លើង, វាទំនងជាមិនហ៊ានបដិសេធ: លេខនាយករដ្ឋមន្រ្តីដែលទាក់ទងត្រូវបានប្រើនិងនៅទីនោះ។

ឥឡូវនេះចូរយើងនិយាយពីរបៀបដើម្បីទទួលបានទាំងនេះ លេខ។ ចំនួននៃការ សាមញ្ញ, ដូចដែលអ្នកបានដឹងហើយថាអាចមានតែពីរតួចែក: ពួកគេបានចែកដោយខ្លួនឯងនិងដោយមួយ។ និយាយ, 11, 7, 5, 3 - ចំនួននៃសាមញ្ញប៉ុន្តែ 9 - ទេ, វាជាការរួចទៅហើយចំនួននេះគឺមានការបែកបាក់និង 9 និង 3 និង 1 ។

ហើយប្រសិនបើជា - មួយចំនួននាយករដ្ឋមន្រ្តីខណៈពេលដែល - ក្នុងសំណុំ {1, 2, ... និង - 1} ហើយបានធានា (ក, y) = 1 ឬលេខនាយករដ្ឋមទៅវិញទៅមក - ជានិង y ។

វាគឺជាការជាមិនបានសូម្បីតែការពន្យល់និងរៀនត្រួតឬការសង្ខេបនូវអ្វីដែលត្រូវបានគេនិយាយ។

ការទទួលបានចំនួនបឋមអាចធ្វើទៅបាន Sieve បានមួយនៃ Eratosthenes, ប៉ុន្តែគួរឱ្យចាប់អារម្មណ៍នេះលេខ (រាប់ពាន់លានឧទាហរណ៍), វិធីសាស្រ្តនេះគឺវែងពេកនោះទេប៉ុន្តែមិនដូចការរូបមន្តទំនើប, ដែលពេលខ្លះធ្វើឱ្យមានកំហុស, ជាច្រើនទៀតដែលអាចទុកចិត្តបាន។

អ្នកអាចធ្វើការដោយជ្រើសពី> មួយ។ ដើម្បីធ្វើដូចនេះវាត្រូវបានជ្រើសដូច្នេះថាចំនួននៃការលើនិងមិនបានបែងចែក។ ចំពោះគោលបំណងនេះមួយចំនួននាយករដ្ឋមន្រ្តីត្រូវបានគុណនិងមួយចំនួនត្រូវបានបន្ថែមធម្មជាតិ (ឬជាជម្រើសដក) តម្លៃ (ឧទាហរណ៍ទំ) ដែលមានតិចផងដែរ:

y = ទំ + K និង

ប្រសិនបើមានឧទាហរណ៍មួយ = 71, p = 3, q = 10 បន្ទាប់មកទៅតាមនោះនឹងមានចំនួនស្មើទៅនឹង 713. ការជ្រើសរើសដែលអាចធ្វើបានមួយផ្សេងទៀតដោយមានដឺក្រេ។

តួលេខសមាសធាតុប្រឆាំងទៅនឹងនាយករដ្ឋមជាអ្នកទំនាក់ទំនងនិងការចែករំលែកនិង 1 និងលេខផ្សេងទៀត (ផងដែរដោយគ្មាននៅសល់) ។

នៅក្នុងពាក្យផ្សេងទៀតដែលជា ចំនួនធម្មជាតិ (លើកលែងតែមួយ) ត្រូវបានគេបែងចែកទៅជាសមាសភាគនិងសាមញ្ញ។

ចំនួនបឋម - ចំនួននៃធម្មជាតិមិនមែនជារឿងតូចតាច (ខុសគ្នាពីចំនួនលេខនិងគ្រឿង) បែងចែក។ សារៈសំខាន់ជាពិសេសគឺតួនាទីរបស់ពួកគេនៅក្នុងសម័យទំនើប, គ្រីបយ៉ាងលឿននាពេលបច្ចុប្បន្ននេះ, អរគុណដែល ទ្រឹស្តីនៃចំនួននេះ គិតថាកាលពីមុនវិន័យអរូបីណាស់បានក្លាយទៅជាដូច្នេះនៅក្នុងតម្រូវការ: ក្បួនដោះស្រាយការការពារទិន្នន័យដែលត្រូវបានជានិច្ចដែលកំពុងត្រូវបានធ្វើឱ្យប្រសើរឡើង។

ចំនួនលេខដែលនាយករដ្ឋមធំបំផុតបានរកឃើញគ្រូពេទ្យជំនាញខាងភ្នែកលោក Martin កីឡាករ Novak ដែលបានចូលរួមក្នុងគម្រោងនេះ GIMP (កុំព្យូទ័របែងចែក) រួមជាមួយនឹងអន្ទះអន្ទែងដទៃទៀតដែលពួកគេមានចំនួនប្រហែល 15 ម៉ឺននាក់។ ក្នុងការគណនានេះបានជាយូរមកហើយប្រាំមួយឆ្នាំ។ កុំព្យូទ័រចំនួនពីរនិងពាក់កណ្តាលរាប់សិបនាក់នៅក្នុងគ្លីនិកភ្នែកកីឡាករ Novak បានចូលរួម។ លទ្ធផលនៃការងារទីតានិចនិងការតស៊ូនេះគឺមានចំនួន 225964951-1, សរសេរនៅលើ 7,816,230 នៅក្នុងទសភាគ។ ដោយវិធីនេះ, កំណត់ត្រានៃចំនួនធំបំផុតត្រូវបានគេប្រគល់រយៈពេលប្រាំមួយខែមុនពេលបើក។ ហើយមានសញ្ញានៅលើពាក់កណ្តាលទាបជាងនេះ។

យើងទេពកោសល្យដែលចង់ហៅចំនួនមួយដែលជាកន្លែងដែលរយៈពេលនៃគោលដប់ "លោត" សញ្ញាទាំងដប់លានគ្រឿងនេះគឺមានឱកាសក្នុងការទទួលបានកិត្តិនាមជាអន្តរជាតិតែប៉ុណ្ណោះទេប៉ុន្តែថែមទាំងមិន 100 000 $ ។ ដោយវិធីនេះចំនួននេះបានយកឈ្នះព្រឹត្តិការណ៍លានប្រារព្ធ Nayan Hayratval បានទទួលចំនួនទាប (50 000 ដុល្លារ) ។