Algebra lineare

Messaggioda matematicoestinto » 21/10/2006, 07:07

Ciao a tutti....

Il prof ci ha messo a disposizione degli esercizi di algebra lineare.... Ho pensato di svolgerli e di postare qui le mie soluzioni man mano che li faccio sperando nei vostri utilissimi consigli ed eventuali correzioni! Per favore corregetemi anche le improprietà di espressione o simbologia...


1) Dire se la permutazione $f= ((1,2,3,4,5),(5,4,3,2,1))in S_5$ è pari o dispari. E calcolare $f^(-1)$

Per stabilire se è pari o dispari conto il numero di inversioni per ciascun elemento e le sommo se il numero risultante è pari la permutazione è pari, altrimenti è dispari.

$1$ presenta 4 inversioni xkè presenta 4 elementi maggiori dell'elemento stesso alla sua sinistra.
$2$ presenta 3 inversioni xkè presenta 3 elementi maggiori dell'elemento stesso alla sua sinistra.
$3$ presenta 2 inversioni xkè presenta 2 elementi maggiori dell'elemento stesso alla sua sinistra.
$4$ presenta 1 inversione xkè presenta 1 elemento maggiore dell'elemento stesso alla sua sinistra.


In totale 10 inversioni... quinti la permutazione è pari


$f^(-1)= ((1,2,3,4,5),(5,4,3,2,1))$


GRAZIE per i vostri consigli.. fra poco scriverò gli altri esercizi
"E sempre l'ignoranza fa paura ed il silenzio è uguale a morte"
Avatar utente
matematicoestinto
Average Member
Average Member
 
Messaggio: 378 di 775
Iscritto il: 03/04/2006, 17:43
Località: Sicilia

Messaggioda matematicoestinto » 21/10/2006, 07:15

Domande:

2) cosa si intende per $S_5$?

Il secondo esercizio dice:

Quante sono le trasposizioni $tau in S_(1 5)$?

cosa si intende per $S_(1 5)$

Se intende le permutazioni che si hanno tenendo fermi il primo e quinto elemento è soltanto 1, ma se intende il numero delle permutazioni che si possono ottenere nel vettore riga di 5 elementi sono $((5),(2))$. Come lo devo interpertare?
"E sempre l'ignoranza fa paura ed il silenzio è uguale a morte"
Avatar utente
matematicoestinto
Average Member
Average Member
 
Messaggio: 379 di 775
Iscritto il: 03/04/2006, 17:43
Località: Sicilia

Messaggioda matematicoestinto » 21/10/2006, 07:52

Nella speranza di ricevere risposta [lo so che è presto per fare matematica di sabato] posto un altro esercizio stavolta senza soluzione perchè non so come affrontarlo:

Sia $f=((1,2,3,4,5),(1,4,3,2,5)) in S_5$. Determinare le permutazioni $g in S_5$ tali che $fg=gf$ e f diverso da g diverso da 1.


GRAZIE ANTICIPAZAMENTE
Ultima modifica di matematicoestinto il 21/10/2006, 09:14, modificato 1 volta in totale.
"E sempre l'ignoranza fa paura ed il silenzio è uguale a morte"
Avatar utente
matematicoestinto
Average Member
Average Member
 
Messaggio: 380 di 775
Iscritto il: 03/04/2006, 17:43
Località: Sicilia

Messaggioda matematicoestinto » 21/10/2006, 09:13

Scusate ma perchè nessuno mi risponde? Ho chiesto cose troppo facili o troppo difficili? Mi sono espresso male? Datemi qualche indicazione così miglioro i miei futuri post
"E sempre l'ignoranza fa paura ed il silenzio è uguale a morte"
Avatar utente
matematicoestinto
Average Member
Average Member
 
Messaggio: 381 di 775
Iscritto il: 03/04/2006, 17:43
Località: Sicilia

Messaggioda matematicoestinto » 21/10/2006, 10:04

Continuo a scrivere quello che ormai è diventato il mio blog personale.....


Adesso mi chiedo: Come si fa a passare da

$fg=gh$ in $f=ghg^(-1)$ dove g, h, f sono delle permutazioni?

Un saluto a me stesso da matematico estinto ... alias... Zeno Corsini
"E sempre l'ignoranza fa paura ed il silenzio è uguale a morte"
Avatar utente
matematicoestinto
Average Member
Average Member
 
Messaggio: 382 di 775
Iscritto il: 03/04/2006, 17:43
Località: Sicilia

Messaggioda matematicoestinto » 21/10/2006, 11:44

00000000000000000000000000000000000000000
"E sempre l'ignoranza fa paura ed il silenzio è uguale a morte"
Avatar utente
matematicoestinto
Average Member
Average Member
 
Messaggio: 383 di 775
Iscritto il: 03/04/2006, 17:43
Località: Sicilia

Messaggioda matematicoestinto » 21/10/2006, 12:16

matematicoestinto ha scritto:00000000000000000000000000000000000000000



111111111
"E sempre l'ignoranza fa paura ed il silenzio è uguale a morte"
Avatar utente
matematicoestinto
Average Member
Average Member
 
Messaggio: 384 di 775
Iscritto il: 03/04/2006, 17:43
Località: Sicilia

Messaggioda Fioravante Patrone » 21/10/2006, 12:24

matematicoestinto ha scritto:Continuo a scrivere quello che ormai è diventato il mio blog personale.....


Adesso mi chiedo: Come si fa a passare da

$fg=gh$ in $f=ghg^(-1)$ dove g, h, f sono delle permutazioni?

Un saluto a me stesso da matematico estinto ... alias... Zeno Corsini


scusa per l'intrusione nel tuo blog, ma mi sembra impossibile che non riesci a vederlo:

$fg=gh$ $\Rightarrow$ $fgg^(-1)=ghg^(-1)$ $\Rightarrow$ $f=ghg^(-1)$
Avatar utente
Fioravante Patrone
Cannot live without
Cannot live without
 
Messaggio: 516 di 10808
Iscritto il: 09/06/2006, 19:18
Località: Temporaneamente a Novi Ligure ;-)

Messaggioda karl » 22/10/2006, 08:16

Il calcolo di $f^(-1)$ e' giusto, come pure quello della parita' di f.
Tuttavia quest'ultimo e' fatto tramite il conto delle inversioni che puo'
diventare materialmente assai laborioso se il numero dei termini e' alto.
Esiste al riguardo il metodo delle trasposizioni che consiste nel ridurre
la permutazione in oggetto in prodotto di cicli e poi di cicli semplici ovvero
formati da 2 soli elementi (trasposizioni).
Nel caso di $f = ((1,2,3,4,5),(5,4,3,2,1))$ sono presenti due soli cicli
$(15)$ e $(24)$ che sono gia' trasposizioni.Pertanto si ha:
$f=(15)(24)$ e poiche' le trasposizioni di f sono in numero pari anche f e' di classe pari.
Quanto al quesito $fg=gf$ la soluzione e' abbastanza facile se f contiene almeno
due elementi fissi.In tal caso infatti g si puo' ottenere semplicemente permutando
in un modo qualsiasi questi elementi fissi.Nel caso nostro vi sono 3 elementi fissi :1,3,5
e quindi vi sono 3!-1=5 possibilita' (bisogna escludere il caso g=f).Scegliendo per
esempio la permutazione 5,1,3 si ha:
$f=((1,2,3,4,5),(1,4,3,2,5)) $,$g=((1,2,3,4,5),(5,4,1,2,3)) $ e risulta:
$fg=((1,2,3,4,5),(5,2,1,4,3))=gf $ che e' cio' che si voleva ottenere.
Aggiungo pero' che la presenza di elementi fissi e' una condizione sufficiente
ma non necessaria perche' esista una g tale che commuti con f.
Per esempio le permutazioni di $S_6$ date da:
$f=((1,2,3,4,5,6),(6,4,5,2,3,1));g=((1,2,3,4,5,6),(4,5,1,3,6,2))$
commutano cioe' fg=gf ma f non ha elementi fissi.
Per il significato di $S_5$ e di $S_(15)$ e per quello che e' in mia conoscenza,
in genere con $S_n$ si indica l'insieme delle n! permutazioni su n oggetti
distinti ad ognuno dei quali si fa corrispondere un indice da 1 ad n in modo
che mai 2 oggetti abbiano lo stesso indice (tra l'altro questo insieme e'
un gruppo,rispetto al prodotto di permutazioni, detto gruppo simmetrico).
Forse dovresti precisare meglio la questione.
karl
Ultima modifica di karl il 22/10/2006, 11:28, modificato 1 volta in totale.
karl
 

GRAZIE KARL

Messaggioda matematicoestinto » 22/10/2006, 08:29

GRAZIE KARL


Mi hai salvato e sei stato chiarissimo (cosa non da poco!)


Vorrei chiederti due cose ancora:



1) Potresti farmi un esempio di una permutazione più complessa dove riduci la permutazione in prodotto di cicli e poi in cicli semplici o trasposizioni?


2) Quale proprietà delle permutazioni viene sfruttata convenientemente in questo caso per cui g si prende in modo che commuti due elementi fissi?

Se la mia f non avesse avuto elementi fissi, come avrei dovuto fare per tovare la g? In altre parole tu, per fare quell'esempio, come hai fatto a trovare g?




GRAZIE ANCORA

CIAO
"E sempre l'ignoranza fa paura ed il silenzio è uguale a morte"
Avatar utente
matematicoestinto
Average Member
Average Member
 
Messaggio: 385 di 775
Iscritto il: 03/04/2006, 17:43
Località: Sicilia

Prossimo

Torna a Geometria e algebra lineare

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite