Comunque si finisce così, manca poco! :) 
Non so se quest'altra è giusta, ma mi torna più o meno ed è un pochino diversa. Potete dare un parere (vedere se è giusta) se volete.
 Sia k il numero totale di archi presenti in G.
LEMMA 1
Posso considerare wlog G connesso.
Dimostrazione: se non lo è, le ...
					La ricerca ha trovato 138 risultati
- 11 set 2013, 20:59
- Forum: Combinatoria
- Argomento: Problemino sui grafi
- Risposte: 11
- Visite : 5126
- 09 set 2013, 21:57
- Forum: Geometria
- Argomento: BMO 2010/2
- Risposte: 6
- Visite : 3354
Re: BMO 2010/2
 Bene bene... Proviamo a rifarci dopo un pessimo test finale...
Lemma 1 : H_1 si trova sulla circonferenza circoscritta ad ABC :
Per dimostrare questo fatto noto si può (brutalmente) dire che la circonferenza circoscritta ad ABC si può ottenere dalla circonferenza di Feuerbach (di ABC ) mediante ...
					Lemma 1 : H_1 si trova sulla circonferenza circoscritta ad ABC :
Per dimostrare questo fatto noto si può (brutalmente) dire che la circonferenza circoscritta ad ABC si può ottenere dalla circonferenza di Feuerbach (di ABC ) mediante ...
- 08 set 2013, 16:32
- Forum: Geometria
- Argomento: BMO 2010/2
- Risposte: 6
- Visite : 3354
Re: BMO 2010/2
è presto per un up!?   Pazienza...
   Pazienza...  
Fra un paio di giorni metto un hint!
					 Pazienza...
   Pazienza...  
Fra un paio di giorni metto un hint!
- 30 ago 2013, 19:54
- Forum: Combinatoria
- Argomento: Problemino sui grafi
- Risposte: 11
- Visite : 5126
Re: Problemino sui grafi
Sisi, finito!EvaristeG ha scritto:Forse un grafo finito(anche se probabilmente per molti sta dentro la definizione di grafo)

- 30 ago 2013, 09:38
- Forum: Combinatoria
- Argomento: Problemino sui grafi
- Risposte: 11
- Visite : 5126
Problemino sui grafi
Sia G un grafo tale che la valenza/il grado di ogni vertice (il numero di archi uscenti da ogni vertice) sia maggiore o uguale a 3. Allora G contiene almeno un ciclo di lunghezza pari.
					- 27 ago 2013, 21:21
- Forum: Geometria
- Argomento: BMO 2010/2
- Risposte: 6
- Visite : 3354
BMO 2010/2
Sia ABC un triangolo acutangolo di ortocentro H, sia M il punto medio di AC. Sia C_1 su AB il piede dell'altezza con vertice in C e sia H_1 il simmetrico di H rispetto ad AB. Siano P, Q, R le proiezioni di C_1 rispettivamente su AH_1 , AC e BC. Infine sia M_1 il punto tale che il circocentro del ...
					- 21 apr 2013, 15:43
- Forum: Teoria dei Numeri
- Argomento: 147. Funzione d(n)
- Risposte: 3
- Visite : 2716
Re: 147. Funzione d(n)
Scusa, è giusta, vai pure.
					- 15 feb 2013, 16:10
- Forum: Geometria
- Argomento: circonferenze
- Risposte: 5
- Visite : 2517
Re: circonferenze
Sia P il punto medio di CH, Q il punto in cui CH interseca \Gamma . Dato che ABC è isoscele, CH è anche asse di AB, quindi CQ è diametro di \Gamma . Per Euclide si ha che CE^2 = CP \cdot CQ = \frac{CH}{2} \cdot 2r = r \cdot CH . Ora, sempre per Euclide, CA^2 = 2r \cdot CH e quindi AB^2 = 4(CA^2 - CH ...
					- 15 feb 2013, 13:50
- Forum: Teoria dei Numeri
- Argomento: 147. Funzione d(n)
- Risposte: 3
- Visite : 2716
147. Funzione d(n)
Provare che $ d((n^2+1)^2) $ non diventa (strettamente) monotona da un certo $ n \in \mathbb{N} $ in poi. (definitivamente)
P. S. $ d(n) $ indica il numero dei divisori interi positivi di n
					P. S. $ d(n) $ indica il numero dei divisori interi positivi di n
- 12 feb 2013, 18:53
- Forum: Geometria
- Argomento: 46. Una concorrenza non sorprendente
- Risposte: 2
- Visite : 1421
Re: 46. Una concorrenza non sorprendente
IMO 1992/1... vai col prossimo!  
					
- 12 feb 2013, 16:09
- Forum: Geometria
- Argomento: 46. Una concorrenza non sorprendente
- Risposte: 2
- Visite : 1421
46. Una concorrenza non sorprendente
Siano A, B, C, D punti distinti su una retta, in quest'ordine. Le circonferenze di diametro AC e BD si intersecano in X e Y. O è un punto arbitrario sulla retta XY, ma non è un punto di AD. CO interseca la circonferenza di diametro AC in M, e Bo interseca la circonferenza di diametro BD in N ...
					- 12 feb 2013, 15:37
- Forum: Teoria dei Numeri
- Argomento: 146. I fattoriali, sempre in mezzo!
- Risposte: 4
- Visite : 2638
Re: 146. I fattoriali, sempre in mezzo!
 Direi che la dimostrazione del lemma è sbagliata
noi abbiamo che V_p(x^n) \geq p
Abbastanza falso...
Al massimo $\upsilon_p(x^n)=n\cdot\upsilon_p(x)\ge n$ se $\upsilon_p(x)\ge1$
 
Avevo specificato che p doveva dividere x. Ora, se p non divide n (cioè p è maggiore di n) quello che dice il lemma ...
					noi abbiamo che V_p(x^n) \geq p
Abbastanza falso...
Al massimo $\upsilon_p(x^n)=n\cdot\upsilon_p(x)\ge n$ se $\upsilon_p(x)\ge1$
Avevo specificato che p doveva dividere x. Ora, se p non divide n (cioè p è maggiore di n) quello che dice il lemma ...
- 12 feb 2013, 15:28
- Forum: Geometria
- Argomento: 45.Tre quadrati e concorrenze
- Risposte: 2
- Visite : 1554
Re: 45.Tre quadrati e concorrenze
Non è molto elegante, ma non è nemmeno tanto lunga in conti, anzi. Allora, abbiamo per il teorema dei seni che:
\displaystyle \sin{(BAP)}=\frac{BP \cdot \sin{(ABP)}}{AP}=\frac{a \cdot \sin{(45 + \beta)}}{\sqrt{2} \cdot AP}
\displaystyle \sin{(PAC)}=\frac{CP \cdot \sin{(ACP)}}{AP} = \frac{a \cdot ...
					\displaystyle \sin{(BAP)}=\frac{BP \cdot \sin{(ABP)}}{AP}=\frac{a \cdot \sin{(45 + \beta)}}{\sqrt{2} \cdot AP}
\displaystyle \sin{(PAC)}=\frac{CP \cdot \sin{(ACP)}}{AP} = \frac{a \cdot ...
- 12 feb 2013, 14:58
- Forum: Teoria dei Numeri
- Argomento: $p\le \sqrt{n} \implies p\mid ab$
- Risposte: 9
- Visite : 3552
Re: $p\le \sqrt{n} \implies p\mid ab$
Nel caso a-b=1 (escludo b=0, b=1, b=2 che già so che mi danno una soluzione, rispettivamente n=1, n=5, n=13) e quindi a=b+1 si ha che b-1 è minore di \sqrt{n} . Ora esso è coprimo con b, quindi si deve avere necessariamente che i primi che dividono (b-1) dividono anche (b+1). Questo può accadere ...
					- 12 feb 2013, 14:51
- Forum: Teoria dei Numeri
- Argomento: 146. I fattoriali, sempre in mezzo!
- Risposte: 4
- Visite : 2638
Re: 146. I fattoriali, sempre in mezzo!
Premetto il seguente lemma.
LEMMA
Per ogni p primo dispari si ha che V_p(x^n)>V_p(n!) se p divide x
Dimostrazione: noi abbiamo che V_p(x^n) \geq n . Inoltre, per un k abbastanza grande, si ha:
\displaystyle V_p(n!)=\sum_{i=1}^{+\infty}{\lfloor \frac{n}{p^i} \rfloor}=\sum_{i=1}^{k}{\lfloor \frac ...
					LEMMA
Per ogni p primo dispari si ha che V_p(x^n)>V_p(n!) se p divide x
Dimostrazione: noi abbiamo che V_p(x^n) \geq n . Inoltre, per un k abbastanza grande, si ha:
\displaystyle V_p(n!)=\sum_{i=1}^{+\infty}{\lfloor \frac{n}{p^i} \rfloor}=\sum_{i=1}^{k}{\lfloor \frac ...