အတော်လေးချုပ်ဖြစ်ကြသည်။ အခြေခံအုတ်မြစ်

နားလည်ရန်တစ်ခါတစ်ရံခက်ခဲသင်္ချာဖတ်စာအုပ်များ။ စာရေးသူအစဉ်အမြဲနားလည်ရန်လွယ်ကူသည်မဟုတ်အပူပိုင်းနှင့်ရှင်းရှင်းလင်းလင်းဘာသာစကား။ နှင့်အပြန်အလှန်ဆက်စပ်သောအကြောင်းအရာများ, vzaimovytekayuschie အမြဲရှိပါတယ်။ တစ်ဦးဆောင်ပုဒ်၏ဖွံ့ဖြိုးတိုးတက်မှုအတွက်ကြောင့်ယခင်တစ်အရေအတွက်ကိုမြှင့်နှင့်တစ်ခါတစ်ရံတစ်ခုလုံးကိုဖတ်စာအုပ်ကတဆင့်လှန်ရန်လိုအပ်ပေသည်။ ရှုပ်ထွေး? ဟုတ်ပါတယ်။ ရဲ့ကဤအခက်အခဲများကျော်လွှားနှင့်ခေါင်းစဉ်အတော်လေးစံချဉ်းကပ်မဟုတ်ပါဘူးရှာတွေ့ဖို့ကြိုးစားဝံ့ကြကုန်အံ့။ ကျနော်တို့တိုင်းပြည်နံပါတ်များသို့လေ့လာရေးခရီးတစျမြိုးပါစေ။ သင်္ချာ၏စည်းမျဉ်းစည်းကမ်းတွေကိုပြု ပြင်. မရနိုငျသောကွောငျ့ချက်နှင့်အဓိပ္ပါယ်သို့သော်ကျနော်တို့နေဆဲ, တူညီတဲ့ရှိနေဆဲဖြစ်ပါသည်။ ဒါကြောင့်အတော်လေးချုပ်နံပါတ်များ - သဘာဝအများ၏အရေအတွက်တဦးတည်းညီမျှဘုံ divisor အတူ။ နားလည်သဘောပေါက်ကြောင်းဖြစ်သနည်း ဒါဟာဖြစ်ပါတယ်။

တစ်ဦးထက်ပိုသောဂရပ်ဖစ်ဥပမာအားဖြင့်, ရဲ့ထို့နောက်အရေအတွက်က 6 နဲ့ 13 ကိုယူပြီးတော့ပါစေနှင့်ထို့ထက် ပို. - (အတော်လေးချုပ်) တဦးတည်းအားဖြင့်စားလို့ရတယ်ဖြစ်ကြသည်။ ဒါပေမယ့်နံပါတ်များကို 12 နဲ့ 14 - ကျဆုံးခြင်း 1, ဒါပေမယ့်လည်း 2 အောက်ပါနံပါတ်များကိုအပေါ်မသာသောကွောငျ့ကဲ့သို့သော, မဖွစျနိုငျ - 21 နှင့် 47 ကိုလည်း "အတော်လေးချုပ်" ၏အမျိုးအစား fit ပါဘူး: သူတို့မသာခှဲဝေ 1 နိုင်ပါတယ်, ဒါပေမယ့် ထို့အပြင် 7 ။

(က, y) သည် 1 = အဖြစ်အတော်လေးချုပ်နံပါတ်များကိုဖျောညှနျး။

ကျနော်တို့ရိုးရှင်းစွာ ပို. ပင်ဆိုရနိုင်သည်ဘုံ divisor (အမြင့်ဆုံး) တဦးတည်းနှင့်ညီမျှသည်။
ငါတို့သည်အဘယ်ကြောင့်ထိုကဲ့သို့သောအသိပညာရှိသနည်း လုံလောက်အောင်အကြောင်းပြချက်တွေ။

နှစ်ဦးနှစ်ဖက် ချုပ်နံပါတ်များကို အချို့သော encryption ကိုစနစ်ပါဝင်သည်။ စနစ်များကိုပြန်ပြောင်းရေးကာအဆိုပါတောင်တန်း cipher သို့မဟုတ်ကဲသာဘုရငျနှငျ့အတူအလုပ်လုပ်သူများသည်, ဒီပညာအတတ်မရှိဘဲနားလည် - ဘယ်နေရာမှာမဆို။ သင်တစ်ဦးကိုကျပန်းနံပါတ်တစ်ခုမီးစက်၏ကြားဖူးတယ်ပါကငြင်းပယ်ဝံ့ဖို့မဖြစ်နိုင်ဖြစ်ပါသည်: အတော်လေးချုပ်နံပါတ်များကိုအဲဒီမှာအသုံးနဲ့ဖြစ်ကြသည်။

အခုကဤရရှိရန်မည်ကဲ့သို့အကြောင်းပြောဆိုကြကုန်အံ့ နံပါတ်များကို။ အရေအတွက် ရိုးရှင်းသော, သင်သိသည်အတိုင်း, နှစ်ခုသာ divisors ရှိစေခြင်းငှါ: သူတို့ကိုယ်တိုင်အားဖြင့်၎င်း, တဦးတည်းအားဖြင့်ဝေဖန်လော့။ ဟုပြော 11, 7, 5, 3 - ရိုးရှင်းသောအရေအတွက်, ဒါပေမယ့် 9 - အဘယ်သူမျှမပြုလုပ်ထားပြီးရဲ့အရေအတွက်ကစားလို့ရတယ်ဖြစ်ပြီး 9, နှင့် 3 နှင့် 1 ။

ထိုအခါလျှင် - တစ်ဦးချုပ်အရေအတွက်အနေဖြင့် - ထို set ကိုတစ်ဦးနှင့်က y - {1, 2, ... နှင့် - 1}, ထို့နောက်အာမခံချက် (က, y) သည် 1, သို့မဟုတ်နှစ်ဦးနှစ်ဖက်ချုပ်နံပါတ်များကို = ။

ဒါဟာမဟုတ်ဘဲ, မပင်တစ်ရှင်းပြချက်နှင့်အထပ်ထပ်သို့မဟုတ်ဆိုပါတယ်ထားပြီးအဘယ်အရာကိုစုစည်းတင်ပြရန်ဖြစ်ပါတယ်။

Prime ဖြစ်နိုင်သည်ရယူခြင်း Eratosthenes ၏ဆန်ခါ, ဒါပေမယ့်အထင်ကြီးစရာနံပါတ်များကို (ဥပမာဘီလီယံ) များအတွက်, ဒီနည်းလမ်းကိုရှည်လွန်းနေသည်, သို့သော်တစ်ခါတစ်ရံအမှားတွေလုပ်ရသော super-ဖော်မြူလာ, မတူဘဲပိုပြီးယုံကြည်စိတ်ချရသော။

သငျသညျ> တစ်ဦးအနေဖြင့်ရွေးချယ်ခြင်းဖြင့်အလုပ်လုပ်နိုင်ပါတယ်။ ပေါ်နှင့်မ၏အရေအတွက်ကိုခှဲဝေနိုင်အောင်ဒီလိုလုပ်ဖို့ကရွေးချယ်တယ်။ ဤရည်ရွယ်ချက်အဘို့, တစ်ဦးချုပ်အရေအတွက်ကိုလျော့နည်းကောင်းစွာတည်းဟူသောသဘာဝအရေအတွက်အားဖြင့်များပြားစေနှင့်ဆက်ပြောသည်ဖြစ်ပါတယ် (သို့မဟုတ်, တနည်း, နုတ်ထားပါ) တန်ဖိုး (ဥပမာ, p):

က y = p + ဋနှင့်

လျှင်ဥပမာ = 71, p = 3, q = 10 သို့ဖြစ်လျှင်အညီ, ဒီဂရီနဲ့အတူနောက်ထပ်ဖြစ်နိုင်ခြေရွေးချယ်ရေး 713. ညီမျှရှိရလိမ့်မည်။

compound နံပါတ်များအဖြစ်အတော်လေးချုပ်နှင့်ရှယ်ယာနှင့် 1 ဆန့်ကျင်, နှင့်အခြားနံပါတ်များကို (လည်းကျန်ရှိသောမပါဘဲ) ။

တစ်နည်းမှာ သဘာဝကနံပါတ်များကို (တဦးတည်း မှလွဲ. ) အစိတ်အပိုင်းနဲ့ရိုးရိုးသို့ခွဲခြားထားတယ်။

ချုပ်နံပါတ်များ - သဘာဝက, (နံပါတ်များနှင့်ယူနစ်ကနေကွဲပြားခြားနားသော) Non-အသေးအဖွဲ Divide ၏နံပါတ်။ အထူးသဖြင့်အရေးကြီးသောယနေ့ခေတ်သစ်မြန်ဆန်-ပွေးညီ cryptography ကို၎င်းတို့၏အခန်းကဏ္ဍသည်အရာမှကျေးဇူးတင်စကား နံပါတ်များသီအိုရီ, ယခင်ကအလွန်စိတ္တဇစည်းကမ်းထင်, ဝယ်လိုအားဒါဖြစ်လာသည်: ဒေတာကာကွယ်မှု algorithms အဆက်မပြတ်တိုးတက်လျက်ရှိသည်။

အကြီးဆုံးသုဒ္ဓအရေအတွက်ကအတူတူအကြောင်းကို 15 တထောင်ကိုရေတွက်သောသူသည်သည်အခြားနိူးနှင့်အတူစီမံကိန်းအတွင်း GIMP (ဖြန့်ဖြူးကွန်ပျူတာ) ပါဝင်သောသူဖြစ်သည်။ တွက်ချက်မှုများတွင်ဆရာဝန်တစ်ဦး-အထူးကုမာတင် Novak, ခြောက်လကြာမြင့်စွာနှစ်ပေါင်းများစွာယူတွေ့ရှိခဲ့ပါတယ်။ မျက်စိဆေးခန်း Novak နှစ်ခုနှင့်တစ်နှစ်ခွဲတစ်ဒါဇင်ကွန်ပျူတာများပါဝင်ခဲ့ကြသည်။ တိုက်တန်းနစ်အလုပ်နှင့်ဇွဲ၏ရလဒ်အရေအတွက်ကို 225964951-1 ကြီးတစ်ဦး 7,816,230-in ကို decimal အပေါ်ရေးသားခဲ့သည်။ စကားမစပ်အကြီးဆုံးနံပါတ်၏စံချိန်ခြောက်လဖွင့်ပွဲမတိုင်မီကယ်နှုတ်ခဲ့သည်။ နှင့်အောက်ပိုင်းတစ်ဝက်အပေါ်အရိပ်လက္ခဏာရှိကြ၏။

ကျနော်တို့ဒဿမ "ခုန်" ဆယ်သန်းအမှတ်အသားများ၏ကြာချိန်, နိုင်ငံတကာကျော်ကြားမှုဒါပေမယ့်လည်း $ 100 ကို 000 သာရမယ့်အခွင့်အလမ်းလည်းမရှိတဲ့အရေအတွက်, ဖုန်းဆက်ဖို့လိုလားတဲ့သူပါရမီ။ စကားမစပ်နံပါတ်များသန်းမှတ်တိုင် Nayan Hayratval တစ်ဦးအနိမ့်ငွေပမာဏ (50 000 ဒေါ်လာ) ကိုလက်ခံရရှိခြေတစ်လှမ်းကျော်လွှားနိုင်ခဲ့ပါတယ်။