שאלה בתורת המספרים

עריסטו

Active member
הוכיחו:
אם n מספר שלם גדול מ-1, אז למספר zzz 2^n-1 יש גורם ראשוני מהצורה nk+1.
 

Lucifer LightBringer

Well-known member
n=p_1^k1....p_m^km.
יש לחלק למקרים בהם n הוא חזקה של מספר 2 ולבין שהוא מספר שהוא חזקה של 2 כפול מספר אי-זוגי.
מן הסתם במקרה השני יש אפשרות של מספר אי זוגי.

ההוכחה המלאה בטח בספר הישן של האו"פ.
 
למעלה