likning i ring Z36

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

Noen hint og dra-hjælp her å:

løs likningen
[tex]33x=12\,\,[/tex]i ringen[tex]\,\,\mathbb{Z_{36}}[/tex]

blir dette en kongruenslikning (mod 36) ?
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
pit

[tex]gcd(33,36) = 3[/tex] og 3 deler 12 så likningen er løsbart.

Deler alt på 3 og får:

[tex]11x = 4 (mod 12)[/tex]

Dette gir opphav til diofantisk likning:

[tex]11x + 12y = 4[/tex]

Ved å bruke eukilds algoritme for så å bruke omvendte euklid algoritme. Vil en finne en løsning
til denne diofantiske likningen.
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

takker, får da:

[tex]x=8 + 12n,\,\,\,n \in Z[/tex]
blir dette svaret, eller
[tex]x= 8, 20, 32[/tex]
?
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Post Reply