Пусть p – простое число, большее 10^k. Взяли число, кратное p, и вставили между какими-то двумя его соседними цифрами k-значное число A. Получили число, кратное p. В него вставили k-значное число B – между двумя соседними цифрами числа A, – и результат снова оказался кратным p. Докажите, что число B получается из числа A перестановкой цифр.

   Решение

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 203]      

Докажите утверждение обратное тому, что было в задаче 60668:
     если    делится на n при всех  1 ≤ k ≤ n – 1,  то n – простое число.

Прислать комментарий

Решение

а) Докажите, что если p — простое число и  2 ≤ k ≤ p – 2,  то    делится на p.

б) Верно ли обратное утверждение?

Прислать комментарий

Решение

Все натуральные числа выписали в ряд в некотором порядке (каждое число по одному разу). Обязательно ли найдутся несколько (больше одного) чисел, выписанных подряд (начиная с какого-то места), сумма которых будет простым числом?

Прислать комментарий

Решение

Пусть p – простое число, большее 10^k. Взяли число, кратное p, и вставили между какими-то двумя его соседними цифрами k-значное число A. Получили число, кратное p. В него вставили k-значное число B – между двумя соседними цифрами числа A, – и результат снова оказался кратным p. Докажите, что число B получается из числа A перестановкой цифр.

Прислать комментарий

Решение

Лежит кучка в 10 миллионов спичек. Двое играют в следующую игру. Ходят по очереди. За один ход играющий может взять из кучки спички в количестве pⁿ, где p – простое число,  n = 0, 1, 2, 3, ...  (например, первый берёт 25 спичек, второй – 8, первый – 1, второй – 5, первый – 49 и т.д.). Выигрывает тот, кто берёт последнюю спичку. Кто выиграет при правильной игре?

Прислать комментарий

Решение

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 203]