אלגוריתם מילר-רבין
מילר-רבין בודק אם מספר הוא ראשוני. מספר ראשוני מחלקים אותו רק בעצמם וב-1. האלגוריתם מהיר ולעיתים קטן יכול לטעות. קודם כותבים את n-1 בצורה n-1 = 2^s · r. זאת אומרת: מחלקים ב-2 עד שהשארית r אי-זוגית. (r הוא המספר שנותר.) בוחרים מספר a שלא מתחלק ב-n. מחשבים חזקות של a ומסתכלים על השארית בחלוקה ב-n. אם...
1729 (מספר)
1729 הוא המספר שבא אחרי 1728 ולפני 1730. קוראים לו גם מספר הארדי-רמנוג'אן או מספר מונית. השמות קשורים לסיפור על שני מתמטיקאים. אפשר לכתוב את 1729 כשני סכומים של חזקות שלישיות. חזקת שלישית = להכפיל מספר בעצמו שלוש פעמים. 9^3 + 10^3 = 1^3 + 12^3. סכום ספרותיו הוא 1+7+2+9 = 19. 1729 מתחלק ב-19 בלי ש...