disuguaglianza con phi e gcd

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

disuguaglianza con phi e gcd

Messaggio da jordan »

Mostrare che $ \displaystyle \dfrac{\gcd(\varphi(2^m + 1),\varphi(2^n + 1))}{\varphi(\gcd(2^m + 1,2^n + 1))} \ge \gcd(m,n)2^{1 - \gcd(m,n)}, \forall (m,n) \in \mathbb{N}_0^2 $. :o

[Ex-problema 42 staffetta, versione corretta]
The only goal of science is the honor of the human spirit.
Rispondi