Modulo rekenen

Integraalrekening, afgeleiden, rijen, convergentie & divergentie van reeksen, meervoudige integratie.
Plaats reactie
Wiskunde
Nieuw lid
Nieuw lid
Berichten: 24
Lid geworden op: 16 apr 2008, 19:23

Modulo rekenen

Bericht door Wiskunde » 17 mar 2009, 18:29

Hoe los ik deze vergelijking op?



Bij deze lukt het wel.







Maar bij die eerste moet er nog een stap bij, omdat het anders niet klopt.




Bij de 2e maakte dat geen verschil, maar bij de 1e wel.
Hoe los ik dit op?

arno
Vergevorderde
Vergevorderde
Berichten: 1923
Lid geworden op: 25 dec 2008, 16:28
Locatie: Beek en Donk, Noord-Brabant

Re: Modulo rekenen

Bericht door arno » 17 mar 2009, 18:43

Merk op dat x = 4 een oplossing is omdat 30·4 = 120 = 10 mod 11. Ga na dat de oplossingen van
30x = 10 mod 11 gegeven worden door x = 4 mod 11.
"Mathematics is a gigantic intellectual construction, very difficult, if not impossible, to view in its entirety." Armand Borel

Wiskunde
Nieuw lid
Nieuw lid
Berichten: 24
Lid geworden op: 16 apr 2008, 19:23

Re: Modulo rekenen

Bericht door Wiskunde » 17 mar 2009, 19:15

Ja, de oplossing had ik idd al, maar hoe los je dat algebraïsch op?

arno
Vergevorderde
Vergevorderde
Berichten: 1923
Lid geworden op: 25 dec 2008, 16:28
Locatie: Beek en Donk, Noord-Brabant

Re: Modulo rekenen

Bericht door arno » 18 mar 2009, 18:26

Wiskunde schreef:Ja, de oplossing had ik idd al, maar hoe los je dat algebraïsch op?
Wat je zou kunnen doen is kijken wat je krijgt als je x = 4+p stelt om zo behalve x = 4 ook de andere oplossingen te vinden. Je krijgt dan: 30(4+p) = 120 + 30p = 10 mod 11. Nu geldt: 120 = 10 mod 11,
dus 120 + 30p = (10 + 30p) mod 11 = 10 mod 11, dus 30p = 0 mod 11, dus p = 0 mod 11. Dit betekent dat
x = (4+0) mod 11 = 4 mod 11 de algemene oplossing is van 30x = 10 mod 11.
"Mathematics is a gigantic intellectual construction, very difficult, if not impossible, to view in its entirety." Armand Borel

arie
Moderator
Moderator
Berichten: 3911
Lid geworden op: 09 mei 2008, 09:19

Re: Modulo rekenen

Bericht door arie » 19 mar 2009, 01:04

ALTERNATIEF:

Merk op dat ggd(30,11)=1, dan geldt volgens de stelling van Euler
(zie ook http://nl.wikipedia.org/wiki/Stelling_van_Euler):



Vermenigvuldig dan linker en rechter lid in je op te lossen vergelijking met 30^9:





gebruik hier de stelling van Euler:



en werk het rechter lid uit:






NOOT: Omdat 11 priem is had je ook gebruik mogen maken van de kleine stelling van Fermat
(zie http://nl.wikipedia.org/wiki/Kleine_stelling_van_Fermat):



De stelling van Euler is een generalisatie hiervan: als p priem is, dan is


Plaats reactie