Da mathlinks (forse di ieri...)

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
luca88
Messaggi: 161
Iscritto il: 01 gen 1970, 01:00
Località: ciomp ciomp

Da mathlinks (forse di ieri...)

Messaggio da luca88 »

Trovare tutte le coppie ordinate $ (n;k) $ tali che

$ n,k\in\mathbb{Z^+} \qquad (n+1)^k-1=n! $

Buon lavoro!
Avatar utente
Santana
Messaggi: 72
Iscritto il: 05 feb 2006, 19:01
Contatta:

Re: Da mathlinks (forse di ieri...)

Messaggio da Santana »

luca88 ha scritto:Trovare tutte le coppie ordinate $ (n;k) $ tali che

$ n,k\in\mathbb{Z^+} \qquad (n+1)^k-1=n! $

Buon lavoro!
Sia $ p $ un fattore primo di $ n+1 $ se $ p \neq n+1 $ allora $ p $ divide il secondo membro ma non il primo, quindi $ n+1 $ è un numero primo, vedo se riesco a proseguire...
Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

Messaggio da HiTLeuLeR »

Santana l'ha detto, ed io lo ripeto: $ n+1 $ ha da essere primo! Se poi $ n = 1 $, necessariamente $ k = 1 $. Viceversa, se $ k = 1 $, necessariamente $ n = 1 $ oppure $ n = 2 $. Si può pertanto ammettere nel seguito $ n \ge 4 $ e $ k > 1 $. Allora $ 2 \mid n $ e $ v_2(n!) \ge 1 + v_2(n) > v_2((n+1)^k-1) $, se $ k $ è dispari. Dunque a forza $ 2 \mid k $ e $ v_2((n+1)^k - 1) = v_2(n) + v_2(k) \cdot v_2(n+2) $. Ma adesso... booooooh!
Rispondi