Натуральные числа разбиваются на два непересекающихся множества вида 2m и 2m+1, где m - натуральное. а) (2m)^2 + 2m + 1 = 4m^2 + 2m + 1 = 2(2m^2+m) + 1, где 2m^2+m натуральное (в силу того, что произведение и сумма натуральных числе всегда натуральна), будет нечётным. (2m+1)^2 + (2m+1) + 1 = 4m^2 + 4m + 1 + 2m + 1 + 1 = 4m^2 + 6m + 2 + 1 = 2(2m^2 + 3m + 1) + 1, где 2m^2 + 3m + 1 натуральное, будет нечётным.
b) Квадрат чётного числа - чётный. Потому число n^2 + n + 1 не может быть квадратом чётного числа. Покажем, что число не может быть и квадратом нечётного числа: n^2 + n + 1 = n^2 + 2n + 1 - n = (n+1)^2 - n Т.е. число n^2 + n + 1 отличается от квадрата (n + 1)^2 на n единиц. Может ли такое число быть квадратом? (n + 1)^2 - n^2 = n^2 + 2n + 1 - n^2 = 2n + 1 > n Не может.
Цельная и стройная запись решения: n^2 < n^2 + n + 1 = (n + 1)^2 - n < (n + 1)^2 Т.к. число n^2 + n + 1 лежит между двумя квадратами последовательных натуральных чисел, само оно не может быть квадратом натурального числа.
Пусть число, состоящее из цифр 3, имеет длину n. Тогда его можно расписать как сумму геометрической прогрессии: 3+3*10^1+3*10^2++3*10^(n-1)=3*(10^n-1)/(10-1)=(10^n-1)/3 Это число должно делиться на 17. Значит, и число 10^n-1 должно делиться на 17. 10^n-10(mod 17) или 10^n1 (mod 17) Как известно, из малой теоремы Ферма следует, что a^(p-1)1 (mod p), где p - некоторое простое число, а НОД(a,p)=1. Здесь a=10, p=17. Следовательно, наименьшим n является p-1=16, при котором число, состоящее из 16 троек делится на 17.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку