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


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

Де­ли­тель на­ту­раль­но­го числа на­зы­ва­ет­ся соб­ствен­ным, если он от­ли­чен от 1 и са­мо­го этого числа. Най­ди­те все на­ту­раль­ные числа, у ко­то­рых раз­ни­ца между сум­мой двух самых боль­ших соб­ствен­ных де­ли­те­лей и сум­мой двух самых ма­лень­ких соб­ствен­ных де­ли­те­лей есть про­стое число.

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

Ре­ше­ние.

Имеет место один из двух слу­ча­ев.

А)  Пусть оба наи­мень­ших де­ли­те­ля p и q  — про­стые числа. Тогда про­стым будет число r = (n/p + n/q) − (p + q), и pqr = (p + q)(npq). По­сколь­ку числа p + q и pq вза­им­но про­сты, по­лу­ча­ем r = p + q, от­ку­да p = 2 и n = 4q. Но тогда в силу вы­бо­ра q по­лу­ча­ем q = 3 и n = 12.

Б)  Пусть наи­мень­шие де­ли­те­ли имеют вид p и p2, где p про­стое. Этот слу­чай раз­би­ра­ет­ся ана­ло­гич­но.

 

За­ме­ча­ние. Воз­мож­на си­ту­а­ция, когда число имеет всего три соб­ствен­ных де­ли­те­ля. Тогда упо­мя­ну­тая в усло­вии раз­ность есть раз­ность между наи­боль­шим и наи­мень­шим из соб­ствен­ных де­ли­те­лей. Но любое число с тремя соб­ствен­ны­ми де­ли­те­ля­ми есть сте­пень про­сто­го p4, а раз­ность p3p про­стым чис­лом быть не может.

 

Ответ: 12 (2, 3, 4, 6).

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

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
При­ве­де­но пол­ное ре­ше­ние.20
Не­зна­чи­тель­ные ошиб­ки.16
Зна­чи­тель­ные про­бе­лы в ре­ше­нии.10
Есть идея, что pnq = (p + q)(npq)6
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из пе­ре­чис­лен­ных выше кри­те­ри­ев.0
Мак­си­маль­ный балл20