מספר פרמה

מספר פרמה הוא מספר מיוחד שבונים כך: מעלים את 2 בחזקות של 2 ואז מוסיפים 1. לדוגמה, החמישה הראשונים הם 3, 5, 17, 257 ו-65537. "ראשוני" פירושו שהמספר נחלק רק ב-1 ובעצמו. פרמה חשב שכל המספרים האלה יהיו ראשוניים. אחרי כן אוילר גילה שמספר גדול אחר, 4294967297, מתחלק ב-641 וב-6700417. זאת אומרת שהמספר לא ...