Number Theory Algorithms

کیلکولیٹر:

دو بڑے عدد عدد شامل کریں۔

دو بڑے عدد عدد کو گھٹائیں۔

دو بڑے عدد عدد کو ضرب دیں۔

دو بڑے عدد عدد کو تقسیم کریں۔

ایک بڑے عدد عدد کی طاقت

ایک بڑے عدد عدد کی جڑ

دو بڑے عدد عدد کا عظیم ترین مشترکہ تقسیم (GCD)

دو بڑے عدد عدد کا سب سے کم مشترکہ کثیر (LCM)

دو بڑے عدد عدد کا ماڈیول

دو بڑے عدد عدد کا ماڈیول الٹا

ماڈیول پاور

چیک کریں کہ آیا ایک بڑا عدد پرائم ہے۔

یولر کا فائی فنکشن

فیکٹریل

ایک بڑے عدد عدد کا اگلا پرائم

ایک بڑے عدد عدد کا اگلا جڑواں پرائم جوڑا

الگورتھم:

سادہ چوکور شکل۔ x,y کے لیے اس طرح حل کریں کہ bxy+dx+ey=f جہاں b,d,e,f,x,y Z میں۔

یوکلیڈین الگورتھم۔ دو نمبروں a اور b کے عظیم ترین مشترکہ تقسیم (GCD) کی گنتی کریں۔

توسیعی یوکلیڈین الگورتھم۔ x، y کے لیے اس طرح حل کریں کہ ax + by = gcd(a, b)۔

دو متغیرات میں لکیری ڈائیوفنٹائن مساوات۔ x،y کے لیے اس طرح حل کریں کہ ax+by=c۔

ایک متغیر میں لکیری موافقت۔ فارم ax ≡ b (mod m) کی ہم آہنگی x کے لیے حل کریں۔

دو متغیرات میں لکیری ہم آہنگی۔ x,y کے لیے حل کریں، فارم ax+ کے موافق ≡ c (mod m)۔

Tonelli-Shanks الگورتھم۔ Quadratic Residue Modulo کا حساب لگائیں۔ x کے لیے حل کریں، فارم x² ≡ a (mod p) کی ہم آہنگی جہاں p پرائم ہے۔

موڈ فیکٹرز۔ دیے گئے نمبر اور ماڈیولس کے لیے ماڈیولر ممکنہ عوامل کا حساب لگائیں۔ تلاش کریں n ≡ bc (mod a) جہاں (ax + c)(ay + b) = a(axy + bx + cy) + bc = n۔

پرائمز کی فہرست۔ کالموں میں ترتیب دی گئی پرائمز کی فہرست۔

نوٹ: کارکردگی ڈیوائس پر مبنی ہے۔