→ מתמטיקה

פירוק לגורמים ראשוניים (צעד‑אחר‑צעד)

הזינו מספר שלם n (|n| ≥ 2) כדי לראות כל שלב חלוקה, את τ(n), σ(n), φ(n) ועץ פירוק שמצויר אוטומטית. אפשר להזין גם m כדי להשוות מעריכים ולקבל gcd ו‑lcm.

שפות אחרות 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Español (LatAm) | Español (México) | Português (Brasil) | Português (Portugal) | Bahasa Indonesia | Tiếng Việt | 한국어 | Français | Deutsch | Svenska | Suomi | Dansk | Norsk bokmål | Italiano | Русский | हिन्दी | العربية | বাংলা | اردو | Türkçe | ไทย | Polski | Filipino | Bahasa Melayu | فارسی | Nederlands | Українська | עברית | Čeština

קלט

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

ספרות עם מינוס מוביל אופציונלי. |n| חייב להיות לפחות 2.

אם הוזן, הכלי מפרק גם את m, בונה טבלת מעריכים ומציג gcd(n, m) ו‑lcm(n, m).

איך משתמשים ב‑3 צעדים

  1. הזינו מספר שלם n (למשל 360).
  2. אפשר להזין גם מספר שלם m (למשל 840).
  3. לחצו [חשב] כדי לראות את הפירוק לגורמים ראשוניים, τ(n), σ(n), φ(n), טבלת מעריכים ועץ פירוק.

סיכום תוצאות

עץ פירוק

לחלוקה הניסיונית יש מגבלת חישוב; ייתכן ששלבים מסוימים או עצים גדולים לא יוצגו. הזינו עד 1,024 תווים ו־128 ספרות, ללא הסימן והאפסים המובילים בספירת הספרות.

שאלות נפוצות

אילו מספרים הכלי יכול לפרק?

הזינו כל מספר שלם עם |n| ≥ 2. גם ערכים גדולים נתמכים, אבל שלבי החלוקה עלולים לקחת יותר זמן. לחלוקה הניסיונית יש מגבלת חישוב; ייתכן ששלבים מסוימים או עצים גדולים לא יוצגו.

איך מציירים את עץ הפירוק?

כל צומת מורכב מתפצל לפי הגורם הראשוני הקטן ביותר עד שכל העלים ראשוניים. העץ מתעדכן אוטומטית אחרי כל חישוב.

מה מייצגים τ(n), σ(n) ו‑φ(n)?

τ(n) הוא מספר המחלקים החיוביים של n, ‏σ(n) הוא סכום המחלקים האלה, ו‑φ(n) (פונקציית אוילר) סופרת כמה מספרים בין 1 ל‑n זרים ל‑n. המחשבון גוזר את שלושתם ישירות מהמעריכים בפירוק לגורמים ראשוניים.

למה אפשר לקבל gcd ו‑lcm ממעריכים?

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

מחשבונים קשורים