Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 16. 11. 2010 23:03 — Editoval Majki (16. 11. 2010 23:03)

Majki
Příspěvky: 120
Reputace:   
 

regulární matice

Zdravím
mám tady úkolek
Kolik je všech regulárních matic tvaru nxn nad tělesem $Z_p$?

potřebuju zejména vysvětlit pojem regulární matice?

děkuji za ochotu
Majki

Offline

  • (téma jako vyřešené označil(a) FailED)

#2 16. 11. 2010 23:10

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Offline

 

#3 17. 11. 2010 11:58 — Editoval Majki (17. 11. 2010 11:59)

Majki
Příspěvky: 120
Reputace:   
 

Re: regulární matice

tak zkusím třeba těleso Z_3
vypisu si vsechny jeho mozne vektory
0 0 0       1 1 1       2 2 2
0 0 1       0 1 0       1 0 0
0 0 2       0 2 0       2 0 0
1 1 0       1 0 1       0 1 1
2 2 0       2 0 2       0 2 2
0 1 2       0 2 1       1 2 0       2 1 0       1 0 2       2 0 1
1 1 2       1 2 1       2 1 1       2 2 1       2 1 2       1 2 2

a pokud to chápu dobře, tak se v žádném řádku ani sloupci neobjeví 0 0 0.
a take si urcim linearne zavisle dvojice vektoru:
1 1 1 s 2 2 2        0 0 1 s 0 0 2       0 1 0 s 0 2 0       1 0 0 s 2 0 0         1 1 0 s 2 2 0       1 0 1 s 2 0 2        0 1 1 s 0 2 2
a protoze (2 * 2) mod 3 = 1 tak i tyto dvojice vektoru jsou LZ:
0 1 2 s 0 2 1        1 2 0 s 2 1 0       1 0 2 s 2 0 1       1 1 2 s 2 2 1         1 2 1 s 2 1 2        2 1 1 s 1 2 2

takze v matici 3x3 muzu mit ve sloupci ci radku jen jeden vektor z dane dvojice

a jak prijit na ten pocet? je na to nejaky vzorec? diky

Offline

 

#4 17. 11. 2010 13:23

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: regulární matice

takhle by ses asi daleko nedostal. uvažuj takhle: kolik mám možností na první řádek? p^n-1 (celý prostor dimenze n kromě 0). kolik mám možností na další řádek? tam vybírám z doplňku lineárního obalu prvního řádku, tedy z prostoru s dimenzí o 1 menší (zase kromě 0), tedy p^(n-1)-1 možností, pak mám p^(n-2)-1 možností atd.

snad jsem to nějak nepopletl:)

Offline

 

#5 17. 11. 2010 21:23

Majki
Příspěvky: 120
Reputace:   
 

Re: regulární matice

↑ Stýv:
takze na první řádek mám $p^n -1$možností čili v tomto případě 26
nebos chtěl říct že mám jen  $p^{n-1}$ možností čili devět ale to já nemám dyt ja mam tech 26 ne ?

Offline

 

#6 17. 11. 2010 21:35

Majki
Příspěvky: 120
Reputace:   
 

Re: regulární matice

no a na druhej radek nesmi dat 0 0 0 radek ktery jsem pouzil a jeho linearni kombinaci takze 24 moznosti ne?

Offline

 

#7 17. 11. 2010 21:51

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: regulární matice

↑ Majki: nojo, samozřejmě jsem to trochu popletl (ale ne úplně). na první je p^n-p^0(=26) možností, na druhej p^n-p^1(=24) možností, na další p^n-p^2(=18) atd. teď už je to snad správně

Offline

 

#8 17. 11. 2010 22:16

Majki
Příspěvky: 120
Reputace:   
 

Re: regulární matice

a celkovy pocet regularnich matic se ridi poslednim radkem?
takze $p^n - p^{n-1}$?

Offline

 

#9 17. 11. 2010 22:28

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: regulární matice

ne, je to součin přes všechny řádky

Offline

 

#10 17. 11. 2010 22:48 — Editoval Majki (17. 11. 2010 23:54)

Majki
Příspěvky: 120
Reputace:   
 

Re: regulární matice

omg
takze $\prod_{i=0}^{n-1}{p^n - p^i}$
jest tak?

Offline

 

#11 18. 11. 2010 00:26

FailED
Příspěvky: 1255
Reputace:   42 
 

Re: regulární matice

↑ Majki:

Ano, $\prod_{i=0}^{n-1}\(p^n - p^i\)$. Každý řádek má p různých násobků, i řádků dává p^i kombinací.

Offline

 

#12 22. 11. 2010 21:45

Majki
Příspěvky: 120
Reputace:   
 

Re: regulární matice

takze mam napsat:
první řádek (p^n)-(p^0) možností (celý prostor dimenze n kromě 0)
další řádek tam vybírám z doplňku lineárního obalu prvního řádku, tedy z prostoru s dimenzí o 1 menší (zase kromě 0), tedy (p^n)-(p^1) možností, pak vybiram z doplnku linearniho obalu druheho radku cili z prostoru s dimenzi o 2 mensi (krome 0) mám (p^n)-(p^2) možností

a tak dostavam produkt (zminen vyse).
diky

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson