← מתמטיקה

ערכת אריתמטיקה מודולרית (GCD מורחב, הופכיים, CRT)

הכלי מאפשר להריץ את אוקלידס המורחב, הופכיים מודולריים, חזקה מהירה, מיזוגי CRT ופתרון קונגרואנציות לינאריות עם דיוק BigInt. “איך זה מחושב” מציג כל מנה, מקדם ושלב מיזוג לבקרה.

שפות נוספות ja | en | zh-CN | zh-TW | zh-HK | es | es-419 | es-MX | pt-BR | pt-PT | id | vi | ko | fr | de | it | ru-RU | hi-IN | ar | bn-BD | th-TH | fil-PH | fa-IR | he-IL | cs-CZ

הערכה שומרת מצב יחיד עבור אוקלידס המורחב, כך שאפשר לבדוק gcd, מקדמי בזו, הופכיים או פתרונות לקונגרואנציה לינארית בלי להקליד שוב מספרים. חזקה מהירה משתמשת ביומן של אקספוננטציה בינארית, ו‑CRT תומך גם במודולים שאינם זרים זה לזה עם בדיקות תאימות.

כל כלי נגיש לקוראי מסך בעזרת `role="status"` ו‑`role="alert"`. טבלאות “איך זה מחושב” ניתנות לייצוא ישירות ל‑CSV או לשיתוף כ‑URL עבור סיכומי שיעור.

קלט ובחירת כלי

תוצאות

איך זה מחושב

    טבלת שלבי ביניים

    שאלות נפוצות

    איזה גודל של מספרים שלמים אפשר להזין?

    כל שדה מפורש כ‑BigInt של JavaScript, כך שאפשר לעבוד עם מספרים שליליים וגדולים מאוד. רק המודול חייב להיות מספר שלם חיובי.

    מה מופיע ב“איך זה מחושב”?

    תראו טבלת מנות של אוקלידס המורחב, את המקדמים שמשמשים להופכיים, את מסלול res/base/exp לחזקה מהירה, כל שלב מיזוג ב‑CRT ואת מסלול הצמצום לקונגרואנציות לינאריות. אפשר לייצא את הכול כ‑CSV.