Vi pare ovvio che....
$\gcd(d,\phi(d))=gcd(d^2,\phi(d))$?
Risposte
a me sembra abbastanza ovvio, così su due piedi
"GuillaumedeL'Hopital":
a me sembra abbastanza ovvio, così su due piedi
...a me invece sembra fin troppo ovvio che no. Maaah...
why? make an example, please
Eppure non mi sembra quel complicato: $\gcd(10, \varphi(10)) = \gcd(10,4) = 2$, ma $\gcd(10^2, 4) = 4$. Ancora ubriachi?
yes 
aggiungerei anche che non vale solo in tutti i casi particolari in cui $d=palpha , phi(d)=p^2$ con $p,alpha in NN$ e $alpha>p$
ps: sono ancora ubriaco, è giusto Hilbert?
ps: sono ancora ubriaco, è giusto Hilbert?
Non saprei, la questione mi affascina poco - anzi affatto.
infatti, queste domande sono a dir poco sciocche, non hanno senso
Non ho mai detto che siano sciocche. Semplicemente la questione mi interessa poco. Non mi si mettano sulla bocca parole che non sono mie.
ah, capito, evidentemente ho intepretato male, pardon 
eh già... capita che avanzi qualche potenza di 2
"ubermensch":
eh già... capita che avanzi qualche potenza di 2
dove avanza?
nel senso che $gcd(d^2,\phi(d))=2^kgcd(d,\phi(d))$ per qualche k.
"ubermensch":
nel senso che $gcd(d^2,\phi(d))=2^kgcd(d,\phi(d))$ per qualche k.
Non è vero neanche questo.
hai ragione David...
dopo questo topic penso che andrò a vendere lampadari...
dopo questo topic penso che andrò a vendere lampadari...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo