Number Theory Algorithms

၏ဖော်ပြချက် Number Theory Algorithms

ဂဏန်းတွက်စက် -
Big Number နှစ်ခုကိုထည့်ပါ။ Big Integer Numbers နှစ်ခုကိုနုတ်ပါ။ Big Number နှစ်ခုကိုမြှောက်ပါ။ Big Integer နံပါတ် 2 ခုကိုမြှောက်ပါ။Integer နံပါတ်
Big Integer Numbers နှစ်ခု၏အကြီးမားဆုံးသောဘုံ divisor (GCD)
Big Integer Numbers နှစ်ခု၏အနိမ့်ဆုံး (LCM)
Big Integer Numbers ၏ Moduo
BR> Eulger သည်ဖြစ်နိုင်ခြေရှိသော Phi-function
>
algorithms: ရိုးရိုး quadratic ပုံစံ။X ကိုဖြေရှင်းပါ, Bxy DX EY = F, D z. br> euclidean algorithm ကို Bxy DX ER, F, F, F, F,နံပါတ် A နှင့် B ၏အကြီးမားဆုံးဘုံ divisor (GCD) ကိုတွက်ချက်ပါ။
Euclidean algorithm ကိုတိုးချဲ့ခဲ့သည်။x ကိုဖြေရှင်းပါ = GCD (A, B) ကို (a, b) ကိုဖွင့်ပါ။x ကိုဖြေရှင်းရန် x ကိုဖြေရှင်းပါ = က c ကိုဖွင့်ပါ။X ကိုဖြေရှင်းရန် x ကိုဖြေရှင်းရန် Form Ax ≡ခ (mod m) ၏စည်းမျဉ်းစည်းကမ်း။ နှစ်ခု variable တွေကိုအတွက် linear congruence ။X ကိုဖြေရှင်းရန် x, y (MOD M) အားဖြင့်ပုံစံပုဆိန်၏စည်းမျဉ်းစည်းကမ်း။
tonelli-shanks algorithm ။quadratic residue modulo တွက်ချက်။X ကိုဖြေရှင်းရန် X ကိုဖြေရှင်းရန်x²≡≡ a (mod p) သည် per as where ≡≡≡ p) ၏စည်းမျဉ်းစည်းကမ်း။
MOD အချက်များ။ပေးထားသောနံပါတ်နှင့် moduo များအတွက် modular ဖြစ်နိုင်ချေဖြစ်နိုင်သည့်အချက်များတွက်ချက်။n ≡ bc (mod a) ကိုရှာပါ (Ax C) (a a a a a a a a a a a a a axy bx cy) bc = n ။
Prime List ။ကော်လံများတွင်အမိန့်စာရင်းစာရင်း။
မှတ်ချက်။ ။ စွမ်းဆောင်ရည်သည်ကိရိယာပေါ်တွင်အခြေခံသည်။