Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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