Различия
Здесь показаны различия между двумя версиями данной страницы.
marathon:problem_92 [2009/02/13 22:42] 127.0.0.1 внешнее изменение |
marathon:problem_92 [2018/02/28 18:26] (текущий) letsko |
Пусть p<sub>1</sub> - наибольший из простых делителей n. Тогда он не может ни с чем | Пусть p<sub>1</sub> - наибольший из простых делителей n. Тогда он не может ни с чем |
сократиться и из (*) следует, что t кратно p<sub>1</sub> и, значит, | сократиться и из (*) следует, что t кратно p<sub>1</sub> и, значит, |
t/(t-1) ≥ p<sub>1</sub>/(p<sub>1</sub>-1), что строго больше правой части (*) при s > 1. | t/(t-1) ≤ p<sub>1</sub>/(p<sub>1</sub>-1), что строго меньше правой части (*) при s > 1. |
| |
| |