La ricerca ha trovato 108 risultati
- 04 mar 2006, 21:31
- Forum: Matematica non elementare
- Argomento: Il problema 3n+1 (Collatz)
- Risposte: 3
- Visite : 4262
Beh,il limite superiore (finito) non credo qualcuno l'abbia trovato :shock:,altrimenti costui avrebbe anche dimostrato la congettura :D .Per quanto riguarda il limite inferiore,invece,io dico log_2(n)+1 .L'algoritmo di Collatz infatti termina il più rapidamente possibile quando n è una potenza di du...
- 23 feb 2006, 22:58
- Forum: Teoria dei Numeri
- Argomento: Un gruppo di strani numeri primi
- Risposte: 8
- Visite : 5404
- 23 feb 2006, 20:42
- Forum: Teoria dei Numeri
- Argomento: Un gruppo di strani numeri primi
- Risposte: 8
- Visite : 5404
- 23 feb 2006, 01:26
- Forum: Teoria dei Numeri
- Argomento: Un gruppo di strani numeri primi
- Risposte: 8
- Visite : 5404
Di certo ti posso dire che la formula non produce solo numeri primi.Ad esempio,se il numero di partenza è formato da 15 cifre uguali ad 1,il numero ottenuto col tuo algoritmo è divisibile per 61,e dunque è composto.La divisibilità per 61 si verifica con un pò di congruenze,se vuoi ti posto i passagg...
- 19 gen 2006, 17:09
- Forum: Combinatoria
- Argomento: II gara a squadre UNIMI- Quesito 4
- Risposte: 5
- Visite : 6005
- 19 gen 2006, 17:03
- Forum: Combinatoria
- Argomento: II gara a squadre UNIMI- Quesito 4
- Risposte: 5
- Visite : 6005
Dimostriamo che tutti gli n della forma 3k+2 permettono al giocatore iniziale di vincere.Abbiamo infatti che: A)Con una mossa,un giocatore può diminuire il numero di vertici occupati di 1 o di 2(eccetto la prima mossa,in cui se ne occupano necessariamente 2) B)Se un giocatore resta con tre vertici s...
- 04 gen 2006, 18:22
- Forum: Teoria dei Numeri
- Argomento: Infiniti n > 0 t.c. tau(nx) = x non ammetta soluzioni
- Risposte: 6
- Visite : 3732
Dimostriamo che tutti gli n della forma p^{p-1} , con p primo maggiore di 3 verificano la tesi. Distinguiamo due casi: A) x è coprimo con p . L'equazione diventa allora: \sigma_0(p^{p-1}*x)=x \sigma_0(p^{p-1})*\sigma_0(x)=x p*\sigma_0(x)=x assurdo poichè abbiamo posto (p,x)=1 . B) (x,p)>1 Possiamo a...
- 02 gen 2006, 12:14
- Forum: Teoria dei Numeri
- Argomento: Determinare ogni n tale che d^3(n) = 4n
- Risposte: 2
- Visite : 2412
In accordo con l'unicità della decomposizione euclidea,poniamo n=p_1^{k_1}*p_2^{k_2}\ldots *p_m^{k_m} , con p_1,p_2,\ldots p_m primi distinti.Possiamo allora riscrivere l'equazione come (k_1+1)^3(k_2+1)^3\ldots (k_m+1)^3=4p_1^{k_1}*p_2^{k_2}\ldots *p_m^{k_m} . Poichè a sinistra abbiamo un cubo perfe...
- 31 dic 2005, 12:25
- Forum: Teoria dei Numeri
- Argomento: Se p è primo, 3^p - 2^p - 1 è divisibile per 42p
- Risposte: 3
- Visite : 3467
Possiamo dimostrare separatamente che: 42|(3^p-2^p-1) e che p|(3^p-2^p-1) . Questo ci permette di verificare la tesi per tutti i primi eccetto quelli che dividono 42 ,che sono 2,3,7 . A) 3^p-2^p-1\equiv 0\bmod 42 Essendo 42=2*3*7 ,possiamo dimostrare separatamente le seguenti 1) 3^p-2^p-1\equiv 0\bm...
- 31 dic 2005, 00:27
- Forum: Teoria dei Numeri
- Argomento: Un primo p t.c. p | (a^3 + 1), e però p non divide a + 1
- Risposte: 6
- Visite : 4174
Vediamo di rimediare: Abbiamo che (a+1,a^2-a+1)=(a+1,(a+1)^2-3a) =(-3a,a+1)=(3,a+1) . Allora o a+1 e a^2-a+1 sono coprimi,oppure il loro gcd è 3 ,il che avviene solo quando a\equiv 2\bmod 3 . Se sono coprimi la tesi è verificata per quanto detto nel post precedente,se invece il gcd è 3,consideriamo ...
- 30 dic 2005, 14:42
- Forum: Teoria dei Numeri
- Argomento: Un primo p t.c. p | (a^3 + 1), e però p non divide a + 1
- Risposte: 6
- Visite : 4174
Abbiamo che a^3+1=(a+1)(a^2-a+1) . Ora calcoliamo il gcd tra a+1 e a^2-a+1 : (a+1,a^2-a+1)=(a+1,a^2-2a)=(a+1,a(a-2)) Ora,per a\ge 3 abbiamo che (a+1,a(a-2))=(a+1,a-2)=1 Quindi,per a\ge 3 abbiamo che (a+1) e (a^2-a+1) sono coprimi.Allora p|(a+1)(a^2-a+1)\Rightarrow p|(a+1)\wedge p|(a^2-a+1) . Allora ...
- 22 ott 2005, 20:21
- Forum: Algebra
- Argomento: Una funzione ed una ricorsione
- Risposte: 3
- Visite : 4475
- 18 ott 2005, 17:14
- Forum: Algebra
- Argomento: Razionalità canadese
- Risposte: 1
- Visite : 3267
Per k=0 la tesi è banale, in quanto nella successione {0,1,2...} esistono sicuramente tre termini in progressione geometrica. 1)Se k è razionale, allora esistono tre termini della successione {k,k+1,...} che sono in progressione geometrica. Se k\neq 0 allora possiamo porre k=\frac{a}{b} , con a,b\in...
- 10 ott 2005, 23:23
- Forum: Algebra
- Argomento: Una funzione ed una ricorsione
- Risposte: 3
- Visite : 4475
Una funzione ed una ricorsione
Definiamo la seguente funzione R\mapsto R : f(x)=1+\frac{1}{x} Definiamo ora per ricorsione la funzione a(n) , N\mapsto R : a(0)=1 a(n)=f^{n}(a(n-1)) dove f^{n}(x) indica l'iterata n-esima di f(x) . Trovare \displaystyle \lim_{n\mapsto +\infty}a(n)\displaystyle Ho messo l'esercizio in algebra e non ...
- 25 ago 2005, 20:52
- Forum: Geometria
- Argomento: Esercizi(etti) sulle trasformazioni in un piano
- Risposte: 7
- Visite : 6887
@Spi Per quanto riguarda il secondo punto dell'esercizio A, tu hai scritto ...vista la natura della strategia, essa è applicabile a tutti e soli i tavoli con una qualsiasi forma simmetrica rispetto al centro... Hai escluso a priori che non esistano altre strategie valide.Potrebbe infatti esistere un...