Utilizzerò un risultato elementare, per ogni intero n>1 se p è un primo che divide 2^{2^n} + 1 allora p = 1 \mod 2^{n + 2} .
Posto a = 2^{2^{n-1}} se esistesse un primo q e un intero m>1 tali che a^2+1 = q^m allora per un intero r avremmo q - 1 = 2^r e \frac{q^m-1}{q-1}=2^{2^n - r} del resto \frac ...
La ricerca ha trovato 72 risultati
- 20 ago 2007, 20:27
- Forum: Teoria dei Numeri
- Argomento: Valutazioni (me?!): v_2(phi(a^2+1)) > 5/2 ceil(ln(ln(a)))
- Risposte: 1
- Visite : 3109
- 10 feb 2007, 10:54
- Forum: Teoria dei Numeri
- Argomento: numeri sinistri
- Risposte: 1
- Visite : 2651
Re: numeri sinistri
Fissata una base intera b>1 dico che m è sinistro di n se per qualche k \in N^+ e h < b^k si ha n=mb^k+h . Dimostrare che per ogni insieme A di interi tra loro non sinistri si ha
\sum_{a \in A} \frac{1}{a} \leq 1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{b-1}
buona fortuna! :wink:
Oramai l'hanno ...
\sum_{a \in A} \frac{1}{a} \leq 1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{b-1}
buona fortuna! :wink:
Oramai l'hanno ...
- 24 gen 2007, 13:56
- Forum: Teoria dei Numeri
- Argomento: numeri sinistri
- Risposte: 1
- Visite : 2651
numeri sinistri
Fissata una base intera $ b>1 $ dico che $ m $ è sinistro di $ n $ se per qualche $ k \in N^+ $ e $ h < b^k $ si ha $ n=mb^k+h $. Dimostrare che per ogni insieme $ A $ di interi tra loro non sinistri si ha
$ \sum_{a \in A} \frac{1}{a} \leq 1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{b-1} $
buona fortuna!
$ \sum_{a \in A} \frac{1}{a} \leq 1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{b-1} $
buona fortuna!
- 08 dic 2006, 16:49
- Forum: Teoria dei Numeri
- Argomento: Lemma di Gauss
- Risposte: 5
- Visite : 4074
- 08 dic 2006, 15:55
- Forum: Teoria dei Numeri
- Argomento: Lemma di Gauss
- Risposte: 5
- Visite : 4074
Re: Lemma di Gauss
Questo problema non richiede molto impegno, con qualsiasi motore di ricerca si trova in 2 secondi http://it.wikipedia.org/wiki/Lemma_di_Gauss.edriv ha scritto:La dimostrazione è semplice ma simpatica.
Richiedere la dimostrazione di teoremi così conosciuti non sembra molto sensato...
- 07 dic 2006, 22:20
- Forum: Teoria dei Numeri
- Argomento: Me - but quite easy: infiniti n t.c. omega(1+n!) > 1.
- Risposte: 7
- Visite : 4610
Re: Me - but quite easy: infiniti n t.c. omega(1+n!) > 1.
Sia \omega(n) il numero dei fattori primi distinti di n , per n\in\mathbb{N} . Dimostrare che esistono infiniti n\in\mathbb{N} tali che \omega(1+n!) > 1 .
Per assurdo, supponiamo che definitivamente \omega(1+n!) = 1 . Allora preso un primo p sufficientemente grande abbiamo per il teorema di ...
Per assurdo, supponiamo che definitivamente \omega(1+n!) = 1 . Allora preso un primo p sufficientemente grande abbiamo per il teorema di ...
- 05 dic 2006, 19:15
- Forum: Teoria dei Numeri
- Argomento: 2^n=7x^2+y^2
- Risposte: 3
- Visite : 3296
Re: 2^n=7x^2+y^2
Questo non è banale:
Si dimostri che se n>3 allora è sempre possibile trovare due interi dispari x,y tali che 2^n=7x^2+y^2
è un problema molto bello, che posi io stesso in questo forum parecchio tempo fa...
la mia soluzione http://www.matematicamente.it/f/viewtopic.php?t=10780
chi è ...
Si dimostri che se n>3 allora è sempre possibile trovare due interi dispari x,y tali che 2^n=7x^2+y^2
è un problema molto bello, che posi io stesso in questo forum parecchio tempo fa...
la mia soluzione http://www.matematicamente.it/f/viewtopic.php?t=10780
chi è ...
- 14 nov 2006, 19:51
- Forum: Teoria dei Numeri
- Argomento: Ogni n intero per cui 3^n | (5^n - 2)
- Risposte: 20
- Visite : 10455
- 07 nov 2006, 16:25
- Forum: Teoria dei Numeri
- Argomento: Ricorrenza quadratica
- Risposte: 0
- Visite : 2174
Ricorrenza quadratica
Definiamo la successione $ \{y_n\}_{n \in N} $ tramite la ricorrenza
$ y_0=1 $
$ y_n=y_{n-1}^2+1 $
sia inoltre $ C $ una costante tale che
$ C=\prod_{j=0}^\infty {\frac{y_{j+1}}{y_j^2} }^{2^{-j-1}} $
dimostrare che
$ y_n=[C^{2^n}] $
dove $ [x] $ indica la parte intera inferiore di $ x $.
$ y_0=1 $
$ y_n=y_{n-1}^2+1 $
sia inoltre $ C $ una costante tale che
$ C=\prod_{j=0}^\infty {\frac{y_{j+1}}{y_j^2} }^{2^{-j-1}} $
dimostrare che
$ y_n=[C^{2^n}] $
dove $ [x] $ indica la parte intera inferiore di $ x $.
- 13 ott 2006, 18:44
- Forum: Teoria dei Numeri
- Argomento: Max k tale che prodotto cifre n+i divide n+i (i=0, ..., k)
- Risposte: 1
- Visite : 2755
Re: Max k tale che prodotto cifre n+i divide n+i (i=0, ...,
Determinare il massimo intero k \ge 0 per cui esiste un numero naturale n > 0 tale che il prodotto delle cifre non nulle nella rappresentazione decimale di n+i divide n+i, per ogni i = 0, 1, ..., k.
Sia f(n) il prodotto di tutte le cifre non nulle di n .
Se la cifra delle unità di n è 9 e f(n)|n ...
Sia f(n) il prodotto di tutte le cifre non nulle di n .
Se la cifra delle unità di n è 9 e f(n)|n ...
- 31 ago 2006, 16:58
- Forum: Teoria dei Numeri
- Argomento: Triangoli Eroniani
- Risposte: 2
- Visite : 3237
Re: Triangoli Eroniani
Un triangolo è chimato eroniano se ogni suo lato è di lunghezza intera e la sua area è espressa da un intero. Un triangolo è chimato pitagorico se è rettangolo e ogni suo lato è di lunghezza intera.
(a) Dimostrare che ogni triangolo pitagorico è eroniano.
(b) Dimostrare che ogni intero dispari ...
(a) Dimostrare che ogni triangolo pitagorico è eroniano.
(b) Dimostrare che ogni intero dispari ...
- 31 ago 2006, 15:06
- Forum: Matematica non elementare
- Argomento: Inversi dei binomiali
- Risposte: 13
- Visite : 8665
- 31 ago 2006, 10:53
- Forum: Matematica non elementare
- Argomento: Inversi dei binomiali
- Risposte: 13
- Visite : 8665
- 31 ago 2006, 10:48
- Forum: Teoria dei Numeri
- Argomento: La congettura di Goldbach si riporta alla phi
- Risposte: 3
- Visite : 2928
Re: La congettura di Goldbach si riporta alla phi
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.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 $.
- 30 ago 2006, 23:21
- Forum: Matematica non elementare
- Argomento: Inversi dei binomiali
- Risposte: 13
- Visite : 8665
Re: Inversi dei binomiali
Confondo sempre gli indici... ora non ho tempo di correggere tutto anche perchè in latex non so come inserire le lettere greche maiuscole, qui un problema simile.blackdie ha scritto:Da dove viene questa uguaglianza?xke a me non sembra corretta.