понедельник, 29 апреля 2013
22:58

Значение выражения

все записи пользователя в сообществе wpoms.
Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.
Докажите, что для нечетных, больших `1`, взаимно простых чисел `m`, `n`, значение выражения
$\left\lfloor\frac{m^{\phi(n)+1}+n^{\phi(m)+1}} {mn} \right\rfloor$

является четным числом. `\phi(n)` - функция Эйлера, `[ x ]` - целая часть числа.


@темы: Теория чисел

URL
Комментарии
29.04.2013 в 23:40

Trotil
X = [ (n^phi(m)-1)/m + (m^phi(n)-1)/n ] + [ (1/m + 1/n) ] = A + B
A - cумма двух целых (известная теорема Эйлера) чётных ( дробь чет/нечет) чисел
B - остатки, в сумме меньше, чем 1

P.S. Если взять два числа > 3, достаточно обычного округления.
URL