Pagina 1 di 1

La congettura di Goldbach si riporta alla phi

Inviato: 31 ago 2006, 07:30
da HiTLeuLeR
Provare che la congettura di Goldbach è vera sse, per ogni intero n > 1, esistono primi $ p, q \in \mathbb{N} $ tali che $ \phi(p) + \phi(q) = 2n $.

Inviato: 31 ago 2006, 10:14
da edriv
$ \phi(p)+\phi(q)=p-1+q-1 =2n \quad \forall n \ge 2 \Leftrightarrow p+q=2k \quad \forall k \ge 4 $

Re: La congettura di Goldbach si riporta alla phi

Inviato: 31 ago 2006, 10:48
da Santana
HiTLeuLeR ha scritto:Provare che la congettura di Goldbach è vera sse, per ogni intero n > 1, esistono primi $ p, q \in \mathbb{N} $ tali che $ \phi(p) + \phi(q) = 2n $.
A proposito... se non erro Erdos dimostrò che l'equazione $ \phi(x)+\phi(y)=2n $ ha soluzione per ogni $ n $ con $ x,y $ interi non necessariamente primi.

Re: La congettura di Goldbach si riporta alla phi

Inviato: 31 ago 2006, 12:54
da HiTLeuLeR
Santana ha scritto:A proposito... se non erro Erdos dimostrò che l'equazione $ \phi(x)+\phi(y)=2n $ ha soluzione per ogni $ n $ con $ x,y $ interi non necessariamente primi.
Se l'è chiesto, non l'ha dimostrato.

@edriv: naturalmente corretto, il problema è a poco dire banale. L'ho proposto più come curiosità, che per altro. :wink: