Number Theory Algorithms

ক্যালকুলেটর:

দুটি বড় পূর্ণসংখ্যা যোগ করুন

দুটি বড় পূর্ণসংখ্যা বিয়োগ করুন

দুটি বড় পূর্ণসংখ্যাকে গুণ করুন

দুটি বড় পূর্ণসংখ্যাকে ভাগ কর

একটি বড় পূর্ণসংখ্যার শক্তি

একটি বড় পূর্ণসংখ্যার মূল

দুটি বড় পূর্ণসংখ্যার সর্বশ্রেষ্ঠ সাধারণ ভাজক (GCD)

দুটি বড় পূর্ণসংখ্যার সর্বনিম্ন সাধারণ একাধিক (LCM)

দুটি বড় পূর্ণসংখ্যার মডিউল

দুটি বড় পূর্ণসংখ্যার মডিউল বিপরীত

মডিউল পাওয়ার

একটি বড় পূর্ণসংখ্যা মৌলিক কিনা তা পরীক্ষা করুন

অয়লারের ফি-ফাংশন

ফ্যাক্টরিয়াল

একটি বড় পূর্ণসংখ্যার পরবর্তী প্রাইম

একটি বড় পূর্ণসংখ্যার পরবর্তী যমজ মৌলিক জোড়া

অ্যালগরিদম:

সরল দ্বিঘাত ফর্ম। x,y এর জন্য সমাধান করুন যেমন bxy+dx+ey=f যেখানে b,d,e,f,x,y Z-এ।

ইউক্লিডীয় অ্যালগরিদম। ক এবং খ দুটি সংখ্যার সর্বশ্রেষ্ঠ সাধারণ ভাজক (GCD) গণনা করুন।

বর্ধিত ইউক্লিডীয় অ্যালগরিদম। x, y এর জন্য সমাধান করুন যেমন ax + by = gcd(a, b)।

দুটি ভেরিয়েবলে লিনিয়ার ডায়োফ্যান্টাইন সমীকরণ। x,y এর জন্য সমাধান করুন যেমন ax+by=c।

এক ভেরিয়েবলে রৈখিক সঙ্গতি। ফর্ম ax ≡ b (mod m) এর একটি congruence x এর জন্য সমাধান করুন।

দুটি ভেরিয়েবলের মধ্যে রৈখিক সামঞ্জস্য। ≡ c (mod m) দ্বারা x,y, ফর্ম ax+এর একটি সমাহার সমাধান করুন।

টোনেলি-শ্যাঙ্কস অ্যালগরিদম। চতুর্মুখী অবশিষ্টাংশ মডিউল গণনা করুন। x এর জন্য সমাধান করুন, x² ≡ a (mod p) ফর্মের একটি সমাহার যেখানে p মৌলিক।

মোড ফ্যাক্টর। একটি প্রদত্ত সংখ্যা এবং একটি মডুলাসের জন্য মডুলার সম্ভাব্য কারণগুলি গণনা করুন। n ≡ bc (mod a) খুঁজুন যেখানে (ax + c)(ay + b) = a(axy + bx + cy) + bc = n।

প্রাইম তালিকা। কলামে অর্ডারকৃত প্রাইমগুলির তালিকা।

দ্রষ্টব্য: কার্যক্ষমতা ডিভাইসের উপর ভিত্তি করে।