доказать что число 2^48-1 делится ** 65

0 голосов
82 просмотров

доказать что число 2^48-1 делится на 65


Алгебра (24 баллов) | 82 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Используя формулы разности квадратов
2^{48}-1=(2^{24}-1)(2^{24}+1)=(2^{12}-1)(2^{12}+1)(2^{24}+1)=\\\\(2^{6}-1)(2^{6}+1)(2^{12}+1)(2^{24}+1)=\\\\(2^6-1)*65*(2^{12}+1)(2^{24}+1)
в разложении данного числа на множители, один из множителей 65 делится на число 65, а значит и исходное число делится на 65 доказано.

(409k баллов)