Number Theory Algorithms

ERVIN GEGPRIFTI

ဤအက်ပ်အကြောင်း

ဂဏန်းပေါင်းစက်-
ကိန်းပြည့်ကြီးနှစ်လုံးထည့်ပါ။
ကိန်းပြည့်ကြီးနှစ်လုံးကို နုတ်ပါ။
ကိန်းပြည့်ကြီးနှစ်လုံးကို မြှောက်ပါ။
ကိန်းပြည့်ကြီးနှစ်လုံးကို ခွဲပါ။
ကိန်းပြည့်ကြီးတစ်ခု၏ ပါဝါ
ကိန်းပြည့်ကြီးတစ်ခု၏ အမြစ်
ကိန်းပြည့် နှစ်ခု၏ အကြီးကျယ်ဆုံး ဘုံကိန်းတန်း (GCD)
ကိန်းပြည့်ကြီးနှစ်ခု၏ အနိမ့်ဆုံးဘုံအမြောက်အများ (LCM)
ကိန်းပြည့်ကြီးနှစ်ခု၏ မော်ဂျူး
ကိန်းပြည့်ကြီးနှစ်ခု၏ မော်ဂျူးပြောင်းပြန်
Module ပါဝါ
ကိန်းပြည့်ကြီးတစ်ခုသည် အဓိကဖြစ်မဖြစ် စစ်ဆေးပါ။
Euler ၏ phi-function
စက်ရုံအလုပ်ရုံ
နောက်တစ်ခုကတော့ ကိန်းပြည့်ကြီးတစ်ခုဆီကို ချုပ်ပါ။
နောက်တစ်ခုကတော့ ကိန်းပြည့် နံပါတ်အကြီးတစ်ခုဆီသို့ အမြွှာချုပ်အတွဲ

အယ်လဂိုရီသမ်များ-
ရိုးရှင်းသောလေးထောင့်ပုံစံ။ Z တွင် b,d,e,f,x,y ဟူသော bxy+dx+ey=f ကို x၊y တွင်ဖြေရှင်းပါ။
Euclidean Algorithm a နှင့် b ဂဏန်းနှစ်ခု၏ အကြီးမြတ်ဆုံးဘုံကိန်းဂဏန်း (GCD) ကိုတွက်ချက်ပါ။
Euclidean Algorithm ကို တိုးချဲ့ထားသည်။ x, y အစရှိသော ax + by = gcd(a, b) ကို ဖြေရှင်းပါ။
ကိန်းရှင်နှစ်ခုတွင် Linear Diophantine Equation ax+by=c အစရှိသော x၊y ကိုဖြေရှင်းပါ။
Variable တစ်ခုတွင် Linear Congruence။ ပုံစံ ax ≡ b (mod m) ၏ ညီညွတ်မှုကို x အတွက် ဖြေရှင်းပါ။
ကိန်းရှင်နှစ်ခုတွင် တစ်ပြေးညီ ကိုက်ညီမှု။ x၊y၊ ပုံစံ ax+by ≡ c (mod m) ၏ ညီညွတ်မှုကို ဖြေရှင်းပါ။
Tonelli-Shanks Algorithm Quadratic Residue Modulo ကို တွက်ချက်ပါ။ x အတွက် ဖြေရှင်းပါ၊ x² ≡ a (mod p) ပုံစံ၏ ညီညွတ်မှုကို p သည် အချုပ်ဖြစ်သည်။
Mod အချက်များ။ ပေးထားသော နံပါတ်တစ်ခုနှင့် မိုဒူလပ်အတွက် ဖြစ်နိုင်ခြေရှိသော အချက်များကို တွက်ချက်ပါ။ n ≡ bc (mod a) where (ax + c)(ay + b) = a(axy + bx + cy) + bc = n ကိုရှာပါ။
Primes စာရင်း။ ကော်လံများတွင် မှာယူထားသော primes များစာရင်း။

မှတ်ချက်- စွမ်းဆောင်ရည်သည် စက်ပေါ်တွင် အခြေခံထားသည်။

အဆင့်သတ်မှတ်ခြင်း၊ သုံးသပ်ခြင်း

သုံးလိုအရမ်းကောင်းပါတယ်ခ

အသစ်များ

- Added compact input view mode.
- Added a temporary field in the calculator for intermediate result storage.
- Added input decrease (-) increase (+) buttons.
- Added a double-tap event on the result to expand it, despite the expand button.
- Added results history in the calculator.
- Added modular power in the calculator.
- Unified vibration on button tap.
- Removed the notify on button tap since buttons them-self indicate that.
- Refactored part of the code.