Che poi potrebbe anche andar bene a questo punto:
$p=\sum^{n}_{i=1} l_i -n $
dove $l_i=$ lunghezza del ciclo i-esimo, $n=$ numero di cicli non banali (con banali intendo permutazione identica), $p=$ numero di permutazioni cercato
La ricerca ha trovato 23 risultati
- 18 gen 2014, 10:21
- Forum: Combinatoria
- Argomento: Permutazioni come prodotto di trasposizioni
- Risposte: 9
- Visite : 5680
- 17 gen 2014, 20:06
- Forum: Combinatoria
- Argomento: Permutazioni come prodotto di trasposizioni
- Risposte: 9
- Visite : 5680
Re: Permutazioni come prodotto di trasposizioni
$\sigma= \begin{pmatrix} 1 & 2 & 3 & 4 & 5 & 6 & 7 \\ 2 & 3 & 7 & 1 & 5 & 4 & 6 \end{pmatrix}$ Questa permutazione ha 6 elementi fuori posto, ma è chiaramente una permutazione dispari in quanto vi sono 7 inversioni. Inoltre si scrivere come prodotto d...
- 17 gen 2014, 17:15
- Forum: Combinatoria
- Argomento: Permutazioni come prodotto di trasposizioni
- Risposte: 9
- Visite : 5680
Re: Permutazioni come prodotto di trasposizioni
Appena ho qualche minuto verifico la formula.Comunque mi riferisco al fatto che essendoci 6 elementi fuori posto , se il numero di trasposizioni necessarie fosse pari a 6 (come affermavi precedentemente) ci sarebbe un assurdo in quanto , dato che il numero di inversioni è dispari, la permutazione è ...
- 17 gen 2014, 16:51
- Forum: Combinatoria
- Argomento: Permutazioni come prodotto di trasposizioni
- Risposte: 9
- Visite : 5680
Re: Permutazioni come prodotto di trasposizioni
$\sigma= \begin{pmatrix} 1 & 2 & 3 & 4 & 5 & 6 & 7 \\ 2 & 3 & 7 & 1 & 5 & 4 & 6 \end{pmatrix}$ Questa permutazione ha 6 elementi fuori posto, ma è chiaramente una permutazione dispari in quanto vi sono 7 inversioni. Inoltre si scrivere come prodotto di...
- 17 gen 2014, 15:50
- Forum: Combinatoria
- Argomento: Permutazioni come prodotto di trasposizioni
- Risposte: 9
- Visite : 5680
Permutazioni come prodotto di trasposizioni
Salve a tutti, spero di non aver sbagliato sezione dove porre questa domanda: se ogni permutazione può essere scritta come composizione di trasposizioni (in numero pari se la permutazione è pari e il contrario se è dispari),qual è il numero minimo di trasposizioni che occorrono per esprimere in ques...
- 03 set 2013, 15:31
- Forum: Algebra
- Argomento: [SNS 2013 P.6]
- Risposte: 12
- Visite : 4448
[SNS 2013 P.6]
Si consideri il polinomio : p(x,y)= \frac {(x+y)^2+3x+y}{2} Nel seguito chiameremo numeri naturali i numeri interi non negativi (incluso quindi anche lo zero). Denoteremo con \mathbb{N} l'insieme dei numeri naturali. 1)Si dimosri che se x \in \mathbb{N} e y \in \mathbb{N} allora anche p(x,y) \in \ma...
- 04 ago 2013, 19:24
- Forum: Teoria dei Numeri
- Argomento: [SSSUP] Una radice...sempre irrazionale
- Risposte: 8
- Visite : 3212
Re: [SSSUP] Una radice...sempre irrazionale
@gilgamesh analizziamo le classi di resto modulo 4, che sono 0,1,2,3. Se le eleviamo al quadrato otteniamo modulo 4 rispettivamente 0.1.0.1. Notiamo che nessun numero elevato al quadrato ci ha dato -1. -1 non è quindi un residuo quadratico, ossia quei numeri che invece otteniamo elevando al quadrat...
- 04 ago 2013, 19:15
- Forum: Teoria dei Numeri
- Argomento: [SSSUP] Una radice...sempre irrazionale
- Risposte: 8
- Visite : 3212
Re: [SSSUP] Una radice...sempre irrazionale
E perché non è razionale? Sfrutto il fatto che , essendo n\in N dall'espressione 4n-1 posso ottenere solo numeri naturali. Se ho ben capito, tu obietti il fatto che esclusi (se esistessero) dei valori di n per cui il radicando è un quadrato perfetto (e quindi la radice è un numero naturale), bisogn...
- 04 ago 2013, 19:06
- Forum: Teoria dei Numeri
- Argomento: [SSSUP] Una radice...sempre irrazionale
- Risposte: 8
- Visite : 3212
Re: [SSSUP] Una radice...sempre irrazionale
Scusami Gilgamesh ma credo che nella tua soluzione ci sia qualche piccola sbavatura 1)all'inizio dovrebbe essere 2(2n+m)=(m+1)^2 (e credo il tuo sia solo un errore di battitura, visto che poi lo riscrivi così in fondo) 2) L'errore credo più grosso è quando affermi che siccome m è sia pari che dispa...
- 04 ago 2013, 18:15
- Forum: Teoria dei Numeri
- Argomento: [SSSUP] Una radice...sempre irrazionale
- Risposte: 8
- Visite : 3212
[SSSUP] Una radice...sempre irrazionale
Dimostrare che per ogni numero intero n \geq 1 il numero reale a=\sqrt {4n-1} è irrazionale. Dimostrazione: Suppongo esista un certo m \in N tale che 4n-1=m^2 condizione sufficiente ad affermare che \exists n tale che a \in N Ottengo dunque 4n=m^2+1 da cui 2(2n+1)=(m+1)^2 da ciò deduco che 2|(m+1) p...
- 04 ago 2013, 17:25
- Forum: Teoria dei Numeri
- Argomento: Determinare coppie
- Risposte: 11
- Visite : 4061
Re: Determinare coppie
C'è una osservazione generale che può essere fatta ed è meglio fare, sul problema di trovare l'MCD di simili espressioni: il piccolo teorema di Fermat dice che $a^{p-1}\equiv 1 \bmod p$ per ogni $a$ con $(a,p)=1$ e per ogni $p$ primo. Un corollario "solito" è che $a^p\equiv a \bmod p$. D'...
- 04 ago 2013, 15:29
- Forum: Teoria dei Numeri
- Argomento: Determinare coppie
- Risposte: 11
- Visite : 4061
Re: Determinare coppie
Ok, avevo capito che il mio ragionemento non andava bene nel problema in questione per dimostrare che se n=7 l'MCD della quantità in questione rimane 30. Mentre qui si parla di un'altro ipotetico problema, che effettivamente va risolto con le congruenze.
- 04 ago 2013, 12:40
- Forum: Teoria dei Numeri
- Argomento: Determinare coppie
- Risposte: 11
- Visite : 4061
Re: Determinare coppie
perchè se avessi avuto in numero 7 non avrei potuto sfruttare questo ragionamento?
- 04 ago 2013, 12:14
- Forum: Teoria dei Numeri
- Argomento: Determinare coppie
- Risposte: 11
- Visite : 4061
Re: Determinare coppie
Lo è anche di 5 : basta calcolarsi a mano l'esponente variando la classe di resto modulo 5 di n e notare che è sempre 0 ;) Naturalmente per 2 e per 3 è banalissimo.Per 5 forse andava specificato: io avrei detto banalmente che quando non compare un multiplo di 5 tra i fattori (n-1)n(n+1) , ossia per...
- 04 ago 2013, 09:50
- Forum: Teoria dei Numeri
- Argomento: Determinare coppie
- Risposte: 11
- Visite : 4061
Re: Determinare coppie
forse è $\sqrt[60]{m^{n^5-n}}$ ? \sqrt[60]{m^{n^5-n}} Si , grazie mille. Non sono ancora praticissimo di latex :) Il numero per essere un intero deve avere tutti gli esponenti multipli di 60=2^2\cdot 3 \cdot 5 . Scomponiamo l'esponente e otteniamo n(n+1)(n-1)(n^2+1) . Notiamo che questa quantità è ...