Un vecchio criterio di primalità
Un vecchio criterio di primalità
Dimostrare che $n$ e' primo se e solo se per ogni $(a,b,c,d)$ in interi positivi tali che $a+b+c+d=n$ vale $ab-cd\neq 0$.
The only goal of science is the honor of the human spirit.
Re: Un vecchio criterio di primalità
Brucio perchè è una bella giornata per bruciare:
Se $n$ è composto, allora esistono $u,v>1$ tali che $n=uv$, ma allora $(a,b,c,d)=((u-1)(v-1),1,u-1,v-1)$ è una quadrupla che rispetta le ipotesi.
Dato $n$ assumo che esista una quadrupla $(a,b,c,d)$ che rispetta le ipotesi, allora:
$n=a+b+c+d=a+b+c+\frac{cd}{c}=a+b+c+\frac{ab}{c}=\frac{ac+bc+c^2+ab}{c}=\frac{(a+c)(b+c)}{c}$
E l'ultimo membro è chiaramente non primo perchè $c$ al denominatore è strettamente minore di entrambi i fattori al numeratore, quindi $n$ è composto.
Se $n$ è composto, allora esistono $u,v>1$ tali che $n=uv$, ma allora $(a,b,c,d)=((u-1)(v-1),1,u-1,v-1)$ è una quadrupla che rispetta le ipotesi.
Dato $n$ assumo che esista una quadrupla $(a,b,c,d)$ che rispetta le ipotesi, allora:
$n=a+b+c+d=a+b+c+\frac{cd}{c}=a+b+c+\frac{ab}{c}=\frac{ac+bc+c^2+ab}{c}=\frac{(a+c)(b+c)}{c}$
E l'ultimo membro è chiaramente non primo perchè $c$ al denominatore è strettamente minore di entrambi i fattori al numeratore, quindi $n$ è composto.
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Re: Un vecchio criterio di primalità
Bien 
The only goal of science is the honor of the human spirit.