сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Най­ди­те все на­ту­раль­ные n, при ко­то­рых число nn − 4n + 3 про­стое.

Спрятать решение

Ре­ше­ние.

Можно за­ме­тить, что ука­зан­ное число все­гда де­лит­ся на n минус 1. Это легко до­ка­зы­ва­ет­ся через фор­му­лу раз­но­сти сте­пе­ней или поль­зу­ясь тем об­сто­я­тель­ством, что n \equiv 1  левая круг­лая скоб­ка \bmod n минус 1 пра­вая круг­лая скоб­ка . При этом част­ное тоже боль­ше еди­ни­цы при n боль­ше 2.

Зна­чит, воз­мож­ные n, при ко­то­рых по­лу­ча­ет­ся про­сто число  — это 2 (еди­ни­ца не под- ходит, так как по из-за де­ли­мо­сти на n минус 1 по­лу­ча­ем зна­че­ние 0). При под­ста­нов­ке двой­ки по­лу­ча­ем ре­зуль­тат −1, зна­чит, таких n не су­ще­ству­ет.

 

Ответ: таких чисел нет.

Спрятать критерии
Критерии проверки:

Не разо­бра­ны слу­чаи n мень­ше или равно 2 (при не­об­хо­ди­мо­сти)  — 1,5 балла.

В ав­тор­ском ре­ше­нии не тре­бо­вать по­дроб­но­го до­ка­за­тель­ства де­ли­мо­сти на n минус 1.


Аналоги к заданию № 614: 778 Все