4 svar
79 visningar
birdbox21 behöver inte mer hjälp
birdbox21 311
Postad: 12 aug 2022 12:19

Hitta lösningar till kongruens ekvation

Hej, hur kan man lösa följande uppgift: x23 mod 4 , vilka lösningar finns det då  x ?. Jag har testat lite olika metoder men kommer ingenstans. Har testat genom att använda mig av definitionen av kongruens x2-3 0 mod 4 4 | x2-3 men jag kan ej hitta några x som tillhör Z. Har dessutom testat med att undersöka då x är jämn/udda och ersätta x med (2k+1) om udda och 2k om x jämn. Men får inget vettigt svar. Finns det några andra metoder som man kan testa?

Tack på förhand!

Laguna Online 30472
Postad: 12 aug 2022 12:41

Ekvationen har inga lösningar.

Det räcker att titta på talen 0, 1, 2 och 3.

birdbox21 311
Postad: 12 aug 2022 13:05

Så alltså den har inga lösningar då,

om n = 2 => 4 = 3 mod 4 => resten blir 0 och != 3.

om n = 3 => 9 = 3 mod 4 => resten blir 1 och != 3 etc.

Har jag uppfattat det rätt?

Tack för hjälpen! :)

Laguna Online 30472
Postad: 12 aug 2022 13:10

Ja.

birdbox21 311
Postad: 12 aug 2022 13:14

Då fattar jag. Tack ska du ha för hjälpen!

Svara
Close