Quadrati e fattoriali

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Triarii
Messaggi: 464
Iscritto il: 18 nov 2010, 21:14

Quadrati e fattoriali

Messaggio da Triarii »

Dimostrare che esistono infiniti interi $ n $ tali che
a)$ n^2+1 \mid n! $
b)$ n^2+1 \nmid n! $
"We' Inge!"
LTE4LYF
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Quadrati e fattoriali

Messaggio da jordan »

Si puo' fare di meglio:

Dato un intero positivo $n$, abbiamo che $n^2+1$ divide $n!$ se e solo se almeno uno tra le seguenti condizioni non è verificata:
i) $\text{gpf}(n^2+1)\ge n+1$,
ii) $\sqrt{(n^2+1)/2} \in \mathbb{P}$.
The only goal of science is the honor of the human spirit.
Rispondi