1)Ясно, что n = p и n = 2p при удовлетворяют условию, так как (n – 1)! не делится на p².
Легко видеть также, что 7! и 8! не могут делиться на 8² и 9² соответственно.
Докажем, что для остальных nчисло (n – 1)! делится на n². Пусть nимеет хотя бы два различных делителя. Среди чисел 1, ..., n – 1 есть хотя бы n/p – 1 число, кратное p. Если некоторое число p входит в разложения числа n в степени k, то n/p – 1 ≥ 2pk–1 – 1 ≥ 2k – 1 ≥ 2k – 1. Если n не имеет вид 2p, то хотя бы одно из написанных неравенств – строгое. Значит, n/p – 1 ≥ 2k и (n – 1)! делится на p2k. Поскольку это верно при всех p, то (n – 1)! делится на n².
Пусть теперь n = pk. Тогда n/p – 1 = pk–1 – 1. При p ≥ 5, либо p = 3 и k ≥ 3, либо p = 2 и k ≥ 5, это число не меньше 2k. Значит, (n – 1)! делится на n².
42 = 2 · 3 · 7
60 = 2 · 2 · 3 · 5
Общие множители чисел: 2; 3
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД (42; 60) = 2 · 3 = 6
28 = 2 · 2 · 7
33 = 3 · 11
Общие множители чисел: 1
НОД (28; 33) = 1
26 = 2 · 13
65 = 5 · 13
130 = 2 · 5 · 13
Общие множители чисел: 13
НОД (26; 65; 130) = 13
72 = 2 · 2 · 2 · 3 · 3
432 = 2 · 2 · 2 · 2 · 3 · 3 · 3
792 = 2 · 2 · 2 · 3 · 3 · 11
Общие множители чисел: 2; 2; 2; 3; 3
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД (72; 432; 792) = 2 · 2 · 2 · 3
45 = 3 · 3 · 5
81 = 3 · 3 · 3 · 3
Общие множители чисел: 3; 3
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД (45; 81) = 3 · 3 = 9
75 = 3 · 5 · 5
90 = 2 · 3 · 3 · 5
Общие множители чисел: 3; 5
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД (75; 90) = 3 · 5 = 15
48 = 2 · 2 · 2 · 2 · 3
240 = 2 · 2 · 2 · 2 · 3 · 5
264 = 2 · 2 · 2 · 3 · 11
Общие множители чисел: 2; 2; 2; 3
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД (48; 240; 264) = 2 · 2 · 2 · 3 = 24
163 = 163
310 = 2 · 5 · 31
997 = 997
Общие множители чисел: 1
НОД (163; 310; 997) = 1
1)Ясно, что n = p и n = 2p при удовлетворяют условию, так как (n – 1)! не делится на p².
Легко видеть также, что 7! и 8! не могут делиться на 8² и 9² соответственно.
Докажем, что для остальных nчисло (n – 1)! делится на n². Пусть nимеет хотя бы два различных делителя. Среди чисел 1, ..., n – 1 есть хотя бы n/p – 1 число, кратное p. Если некоторое число p входит в разложения числа n в степени k, то n/p – 1 ≥ 2pk–1 – 1 ≥ 2k – 1 ≥ 2k – 1. Если n не имеет вид 2p, то хотя бы одно из написанных неравенств – строгое. Значит, n/p – 1 ≥ 2k и (n – 1)! делится на p2k. Поскольку это верно при всех p, то (n – 1)! делится на n².
Пусть теперь n = pk. Тогда n/p – 1 = pk–1 – 1. При p ≥ 5, либо p = 3 и k ≥ 3, либо p = 2 и k ≥ 5, это число не меньше 2k. Значит, (n – 1)! делится на n².
Случай n = 16 разбирается непосредственно.
Пошаговое объяснение:
Не забудь подписку и сердичку