מספרי לוקאס
מספרי לוקאס הם סדרה של מספרים בשם לוקאס. הסדרה דומה לפיבונאצ'י. כל מספר שווה לסכום שני הקודמים. המספרים הראשונים: 2, 1, 3, 4, 7, 11, 18. הגדרה קצרה: האיבר ה‑0 הוא 2. האיבר ה‑1 הוא 1. לכל אחד אחר: קח את שני הקודמים והוסף אותם. יש נוסחה עם יחס הזהב. יחס הזהב הוא מספר מיוחד. אפשר גם להעריך כל איבר על י...
מבחן לוקאס-להמר למספרי מרסן
מבחן לוקאס‑להמר בודק מספרים מיוחדים שנקראים מספרי מרסן. מספר מרסן מקבלים כך: עושים 2 בחזקת p ואז מורידים 1. מתחילים סדרה שמתחילה ב‑4. כל איבר הבא הוא הריבוע של הקודם פחות 2. בודקים את האיבר במקום p-2. אם האיבר הזה מתחלק ב‑M (אין שארית), אז M הוא מספר ראשוני. זה אומר שאי אפשר לחלק אותו במספרים אחר...
סדרת פיבונאצ'י
= סדרת פיבונאצ'י = סדרת פיבונאצ'י מתחילה ב־1, 1. כל מספר אחר הוא סכום שני המספרים שלפניו. לדוגמה: 1, 1, 2, 3, 5, 8, 13, 21... פיבונאצ'י היא שם של אדם שמצא את הדוגמה הזאת. הוא דיבר על ארנבים כדי להציג את הרעיון: זוג ארנבים צעיר אחרי חודשיים מתחיל להמליט. = יחס הזהב = כאשר מחלקים מספר בסדרה במספר שק...