SNS 2004-2005, Es. 6 - Partizioni di un intero
SNS 2004-2005, Es. 6 - Partizioni di un intero
Una partizione di un numero intero $ \displaystyle~n\ge 1 $ è una decomposizione di $ \displaystyle~n $ in addendi interi (parti) $ \displaystyle~m_1, . . . ,m_k $ tali che $ \displaystyle~m_i\ge 1 $ e $ \displaystyle~m_1+\ldots+m_k = n $ (aggiungo $ \displaystyle~m_i\ge m_j,~\forall 1\le i<j\le k $, o comunque una partizione distinta da un'altra non può essere una sua permutazione, NdR ) Per esempio le partizioni di 3 sono $ \displaystyle~3,~ 2+1,~ 1+1+1 $ e quelle di 4 sono $ \displaystyle~4,~ 3+1,~ 2+2, ~2+1+1, ~1+1+1+1 $.
Si dimostri che il numero delle partizioni di un intero $ \displaystyle~n $ in al più $ \displaystyle~r $ parti è uguale al numero delle sue partizioni in parti ciascuna al massimo uguale a $ \displaystyle~r $.
Si dimostri che il numero delle partizioni di un intero $ \displaystyle~n $ in al più $ \displaystyle~r $ parti è uguale al numero delle sue partizioni in parti ciascuna al massimo uguale a $ \displaystyle~r $.
Viviamo intorno a un mare come rane intorno a uno stagno. (Socrate)
-
- Messaggi: 1776
- Iscritto il: 17 nov 2007, 19:12
Ok scusate
Però quando postate gli esercizi sns cercate di non usare caratteri strani come slash o cancelletto (che vengono considerati spazi)! Se cercate il titolo esatto del thread trovato da TG, questo non compare nei primi 250 risultati
Consiglio di fare in modo che il titolo abbia in due parole separate l'anno accademico (ad es. 1999-2000) e il numero dell'esercizio, in modo da rendere la ricerca più agevole (a chi come me non fa neanche la fatica di cercare il testo vero e proprio ma si limita a cercare l'anno)
Però quando postate gli esercizi sns cercate di non usare caratteri strani come slash o cancelletto (che vengono considerati spazi)! Se cercate il titolo esatto del thread trovato da TG, questo non compare nei primi 250 risultati
Consiglio di fare in modo che il titolo abbia in due parole separate l'anno accademico (ad es. 1999-2000) e il numero dell'esercizio, in modo da rendere la ricerca più agevole (a chi come me non fa neanche la fatica di cercare il testo vero e proprio ma si limita a cercare l'anno)
Viviamo intorno a un mare come rane intorno a uno stagno. (Socrate)
-
- Messaggi: 1776
- Iscritto il: 17 nov 2007, 19:12
Ma aspetta... Il 2004-2005 è l'anno dello scandaloso problema di Sylvester-Gallai... Vuoi dire che nello stesso anno c'era pure questo, che è un fatto ben noto dalla teoria classica?
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]
-
- Messaggi: 1776
- Iscritto il: 17 nov 2007, 19:12
Perché è un problema impossibile da risolvere se non ne hai già visto la soluzione. Quindi non tanto nello spirito di quello che dovrebbe essere un test d'ammissione alla sns.
Dico "impossibile" perché il problema ha resistito per mezzo secolo agli attacchi dei matematici del mondo, prima che fosse trovata una dimostrazione elementare (era nota una dimostrazione di Sylvester ben poco elementare e per niente breve). Nessuno può aspettarsi che un ragazzino lo risolva in 6 ore se non lo conosce già.
Aggiungi allo scandalo il fatto che poco prima del test (un paio di mesi, credo) il problema era stato (ri-)proposto su questo forum per la 2^ o 3^ volta, come esempio di "trabocchetto" dell'induzione. Un gigantesco aiuto a favore degli utenti del forum più assidui, e una grossa penalizzazione per gli altri.
Dico "impossibile" perché il problema ha resistito per mezzo secolo agli attacchi dei matematici del mondo, prima che fosse trovata una dimostrazione elementare (era nota una dimostrazione di Sylvester ben poco elementare e per niente breve). Nessuno può aspettarsi che un ragazzino lo risolva in 6 ore se non lo conosce già.
Aggiungi allo scandalo il fatto che poco prima del test (un paio di mesi, credo) il problema era stato (ri-)proposto su questo forum per la 2^ o 3^ volta, come esempio di "trabocchetto" dell'induzione. Un gigantesco aiuto a favore degli utenti del forum più assidui, e una grossa penalizzazione per gli altri.
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]
-
- Messaggi: 1776
- Iscritto il: 17 nov 2007, 19:12
http://mathworld.wolfram.com/SylvestersLineProblem.htmlPubTusi ha scritto:Non l'hanno risolto per mezzo secolo? Ma dai...
A quanto pare, non esisteva nemmeno una dimostrazione non elementare di Sylvester. Effettivamente, la prima dimostrazione valida (ma non elementare!) del teorema fu trovata 47 anni dopo. Per la dimostrazione standard e più nota, breve ed elementare, si dovettero attendere invece 65 anni.
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]
[OT] Ci sono ben 6 ore? Fisica compresa? [/OT]Tibor Gallai ha scritto:Nessuno può aspettarsi che un ragazzino lo risolva in 6 ore se non lo conosce già.
Ma non l'hai risolto proprio tu per la prima volta?Tibor Gallai ha scritto:Perché è un problema impossibile da risolvere
Viviamo intorno a un mare come rane intorno a uno stagno. (Socrate)
-
- Messaggi: 1776
- Iscritto il: 17 nov 2007, 19:12
6 ore per matematica, 6 ore per fisica. In 2 giorni diversi.kn ha scritto:[OT] Ci sono ben 6 ore? Fisica compresa? [/OT]
Secondo Erdős sì... Ma poi è saltato fuori che un certo Melchior aveva trovato qualcosa di quasi equivalente un paio d'anni prima, senza però esplicitarlo nella forma enunciata da Sylvester... Maledetto guastafeste.Ma non l'hai risolto proprio tu per la prima volta?
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]
Concordo, quell'anno hanno messo insieme 5 problemi fattibilissimi e questo che è abbastanza improponibile se non ne hai già visto la soluzione...Tibor Gallai ha scritto:Perché è un problema impossibile da risolvere se non ne hai già visto la soluzione. Quindi non tanto nello spirito di quello che dovrebbe essere un test d'ammissione alla sns.
Inoltre ho scoperto solo oggi che il teorema di Sylvester-Gallai è di un certo Tibor Gallai, matematico ungherese che aveva collaborato con Erdos.. Come mai hai scelto proprio lui come nickname?
A proposito di Erdos, una volta nel libro "Proofs from the Book" avevo letto una dimostrazione (che mi sembrava di ricordare che fosse di un teorema di Sylvester, ma magari ricordo male) che usava un trucchetto spettacolare: dalla geometria piana con punti e rette passava a una geometria sferica con circoli massimi al posto di punti e poli opposti al posto di rette, o viceversa...
Forse era proprio una dimostrazione di questo teorema?
"[L'universo] è scritto in lingua matematica, e i caratteri son triangoli, cerchi, ed altre figure geometriche; [...] senza questi è un aggirarsi vanamente per un oscuro laberinto." Galileo Galilei, Il saggiatore, 1623
[tex] e^{i\theta}=\cos \theta +i \sin \theta[/tex]
[tex] e^{i\theta}=\cos \theta +i \sin \theta[/tex]