TdN: phi(n+1)/phi(n) è denso in [0,1]

Messaggioda HiTToLo » 04/02/2006, 21:00

Mostrare che l'insieme $\Phi := \{\phi(n+1)/\phi(n): n \in \mathbb{Z}^+\}$ è denso nell'intervallo $[0,1]$, i.e. che, per ogni $\epsilon > 0$ ed ogni $x \in [0,1]$, esiste $n \in \mathbb{Z}^+$ tale che $|x - \phi(n+1)/\phi(n)| < \epsilon$.

N.B.: come di consueto in questi casi, $\phi$ denota qui la funzione omonima di Eulero.
HiTToLo
 

Re: TdN: phi(n+1)/phi(n) è denso in [0,1]

Messaggioda carlo23 » 05/02/2006, 13:22

HiTLeuLeR ha scritto:Mostrare che l'insieme $\Phi := \{\phi(n+1)/\phi(n): n \in \mathbb{Z}^+\}$ è denso nell'intervallo $[0,1]$, i.e. che, per ogni $\epsilon > 0$ ed ogni $x \in [0,1]$, esiste $n \in \mathbb{Z}^+$ tale che $|x - \phi(n+1)/\phi(n)| < \epsilon$.

N.B.: come di consueto in questi casi, $\phi$ denota qui la funzione omonima di Eulero.


Io cercherei di massimizzare $phi(n)$ ponendo $n$ uguale a un numero primo $p$, cosi avrei $phi(p)=p-1$, poi cercherei di dimostrare che esiste sempre un primo $p$ che soddisfa l'ipotesi di densità.

Può essere una buona strada?

Ciao! :D
carlo23
Senior Member
Senior Member
 
Messaggio: 737 di 1683
Iscritto il: 01/11/2005, 19:38

Re: TdN: phi(n+1)/phi(n) è denso in [0,1]

Messaggioda HiTToLo » 05/02/2006, 13:26

carlo23 ha scritto:Può essere una buona strada?

...può essere, ma certo non è un caso se mi chiamano "l'oracolo"...
HiTToLo
 


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite