La ricerca ha trovato 23 risultati

da gilgamesh
18 gen 2014, 10:21
Forum: Combinatoria
Argomento: Permutazioni come prodotto di trasposizioni
Risposte: 9
Visite : 2493

Re: Permutazioni come prodotto di trasposizioni

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
da gilgamesh
17 gen 2014, 20:06
Forum: Combinatoria
Argomento: Permutazioni come prodotto di trasposizioni
Risposte: 9
Visite : 2493

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 5 trasposizioni. Quindi non è così, o sbaglio?...
da gilgamesh
17 gen 2014, 17:15
Forum: Combinatoria
Argomento: Permutazioni come prodotto di trasposizioni
Risposte: 9
Visite : 2493

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 è ...
da gilgamesh
17 gen 2014, 16:51
Forum: Combinatoria
Argomento: Permutazioni come prodotto di trasposizioni
Risposte: 9
Visite : 2493

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 5 trasposizioni. Quindi non è così, o sbaglio?
da gilgamesh
17 gen 2014, 15:50
Forum: Combinatoria
Argomento: Permutazioni come prodotto di trasposizioni
Risposte: 9
Visite : 2493

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...
da gilgamesh
03 set 2013, 15:31
Forum: Algebra
Argomento: [SNS 2013 P.6]
Risposte: 12
Visite : 2401

[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...
da gilgamesh
04 ago 2013, 19:24
Forum: Teoria dei Numeri
Argomento: [SSSUP] Una radice...sempre irrazionale
Risposte: 8
Visite : 1935

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...
da gilgamesh
04 ago 2013, 19:15
Forum: Teoria dei Numeri
Argomento: [SSSUP] Una radice...sempre irrazionale
Risposte: 8
Visite : 1935

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...
da gilgamesh
04 ago 2013, 19:06
Forum: Teoria dei Numeri
Argomento: [SSSUP] Una radice...sempre irrazionale
Risposte: 8
Visite : 1935

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...
da gilgamesh
04 ago 2013, 18:15
Forum: Teoria dei Numeri
Argomento: [SSSUP] Una radice...sempre irrazionale
Risposte: 8
Visite : 1935

[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...
da gilgamesh
04 ago 2013, 17:25
Forum: Teoria dei Numeri
Argomento: Determinare coppie
Risposte: 11
Visite : 2298

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'altra part...
da gilgamesh
04 ago 2013, 15:29
Forum: Teoria dei Numeri
Argomento: Determinare coppie
Risposte: 11
Visite : 2298

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. :)
da gilgamesh
04 ago 2013, 12:40
Forum: Teoria dei Numeri
Argomento: Determinare coppie
Risposte: 11
Visite : 2298

Re: Determinare coppie

perchè se avessi avuto in numero 7 non avrei potuto sfruttare questo ragionamento?
da gilgamesh
04 ago 2013, 12:14
Forum: Teoria dei Numeri
Argomento: Determinare coppie
Risposte: 11
Visite : 2298

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...
da gilgamesh
04 ago 2013, 09:50
Forum: Teoria dei Numeri
Argomento: Determinare coppie
Risposte: 11
Visite : 2298

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à è ...