Bine ai venit guest
 
User:
Pass:

[Creare cont]
[Am uitat parola]
iBac = materialul ULTRACOMPLET de pregătire pentru bac la mate. Dacă vrei poţi.
Forum pro-didactica.ro  [Căutare în forum]

Forum » Cereri de rezolvări de probleme » Puterile matricei
[Subiect nou]   [Răspunde]
[1]
Autor Mesaj
adrian97
Grup: membru
Mesaje: 86
06 Mar 2015, 22:30

[Trimite mesaj privat]

Puterile matricei    [Editează]  [Citează] 

Exista matrice din A din Mn (R) astfel incat A^k diferit de On pentru k intre 1 si 2014 si A^2015=On?
Sursa:supliment gm nr 1/2015
Mul?umesc anticipat!

npatrat
Grup: membru
Mesaje: 1592
06 Mar 2015, 13:55

[Trimite mesaj privat]


Ti-as fi aratat-o, dar se pot trimite solutii la aceasta problema la concursul viitoriolimpici.ro!!

gauss
Grup: Administrator
Mesaje: 6933
06 Mar 2015, 14:09

[Trimite mesaj privat]


Daca n este la alegerea noastra,
deci daca enuntul este

[Citat]
Sa se arate ca exista n >1 natural si exista matrice din A din Mn (R) astfel incat
A^k diferit de On pentru k intre 1 si 2014
si A^2015=On?


atunci este usor.

Matricea urmatoare "de permutare (ciclica)"

0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
1 0 0 0 0

(care corespunde permutarii / ciclului (12345), 1 -> 2 -> 3 -> 4 -> 5 -> 1)
- sa o notam cu B_5 -
are proprietatea ca puterea a cincea a ei este identitatea, dar nici o putere mai mica. (Grupul de permutari S(n) se scufunda in mod canonic in GL( n, ZZ ), grupul de matrice inversabile de marime nxn cu intrari intregi.)

Atunci putem sa ne legam pentru o solutie a problemei:

- fie de matricea de marime 2015 x 2015 corespunzatoare, B_2015,
- fie de o matrice cu 3 blocuri diagonale, B_5, B_13, B_31
- fie de ceva asemanator (folosind câte un alt ciclu si eventual o alta spargere).



---
df (gauss)
gauss
Grup: Administrator
Mesaje: 6933
06 Mar 2015, 14:10

[Trimite mesaj privat]


[Citat]
Ti-as fi aratat-o, dar se pot trimite solutii la aceasta problema la concursul viitoriolimpici.ro!!


Hm...


---
df (gauss)
adrian97
Grup: membru
Mesaje: 86
06 Mar 2015, 17:01

[Trimite mesaj privat]


Cred ca se refera la oricare n.
(Nu vreau rezolvarea pentru concursul viitori olimpici, ma antrenez pentru olimpiada)
Adica blocuri diagonale?

gauss
Grup: Administrator
Mesaje: 6933
06 Mar 2015, 22:30

[Trimite mesaj privat]


[Citat]

Adica blocuri diagonale?

Da, desigur.


---
df (gauss)
[1]


Legendă:  Access general  Conţine mesaje necitite  47559 membri, 58582 mesaje.
© 2007, 2008, 2009, 2010 Pro-Didactica.ρ