חזקה של שתיים – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
ביטול גרסה: בהסטה אחרת; זה מטעה
שורה 11:
 
מספר ראשוני שהוא אחד יותר מחזקה של שתיים (למשל 257) נקרא [[ראשוני פרמה]]. ראשוני כזה הוא בהכרח מהצורה <math>2^{2^n}+1</math>.
 
סדרת ההפרשים של סדרת החזקות של שתיים שווה לסדרה עצמה: 1=2-1, 2=4-2, 4=8-4, .. , <math>a_{n+1} - a_n = a_n</math>; בדומה ל[[סדרת פיבונאצ'י]].
 
== מימוש מהיר של פעולות בחזקות של שתיים==