Number Theory Algorithms

ERVIN GEGPRIFTI

Энэ аппын тухай

Тооцоологч:
Хоёр том бүхэл тоо нэмнэ
Хоёр том бүхэл тоог хас
Хоёр том бүхэл тоог үржүүл
Хоёр том бүхэл тоог хуваа
Том бүхэл тооны хүчин чадал
Том бүхэл тооны үндэс
Хоёр том бүхэл тооны хамгийн том нийтлэг хуваагч (GCD).
Хоёр том бүхэл тооны хамгийн бага нийтлэг олон (LCM).
Хоёр том бүхэл тооны модуль
Модуль Хоёр том бүхэл тооны урвуу
Модулийн хүч
Том бүхэл тоо анхных эсэхийг шалгана уу
Эйлерийн фи-функц
Факториал
Том бүхэл тооны дараагийн анхны анхны тоо
Дараагийн ихэр анхны хосыг том бүхэл тоонд оруулна

Алгоритмууд:
Энгийн квадрат хэлбэр. Z-д b,d,e,f,x,y bxy+dx+ey=f байхаар x,y-г шийд.
Евклидийн алгоритм. a ба b хоёр тооны хамгийн том нийтлэг хуваагчийг (GCD) тооцоол.
Өргөтгөсөн Евклидийн алгоритм. ax + by = gcd(a, b) байхаар x, y-г шийд.
Хоёр хувьсагчийн шугаман диофантийн тэгшитгэл. x,y-г ax+by=c байхаар шийд.
Нэг хувьсагч дахь шугаман конгруэнц. ax ≡ b (mod m) хэлбэрийн конгруентыг x-г шийд.
Хоёр хувьсагч дахь шугаман конгруэнц. ax+by ≡ c (mod m) хэлбэрийн конгруентыг x,y-г шийд.
Тонелли-Шэнксийн алгоритм. Квадрат үлдэгдэл модулийг тооцоол. p нь анхдагч байх x² ≡ a (mod p) хэлбэрийн конгруент болох x-ийг шийд.
Модны хүчин зүйлүүд. Өгөгдсөн тоо болон модулийн хувьд модульчлагдсан боломжит хүчин зүйлсийг тооцоол. (ax + c)(ay + b) = a(axy + bx + cy) + bc = n байх n ≡ bc (mod a) -ийг ол.
Үндсэн жагсаалт. Баганаар эрэмбэлсэн анхны тоонуудын жагсаалт.

Тайлбар: Гүйцэтгэл нь төхөөрөмж дээр суурилдаг.

Шинэ юм юу байна

- 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.