1 svar
43 visningar
purplefox887 68
Postad: 6 jan 01:50

Förenkla systemet av kongruenser

x ⌘ 0 mod 2

x ⌘ 4 mod 5

x ⌘ 9 mod 25

 

Jag vet att mod måste vara relativt primt för alla tre ekvationerna. 5 och 25 är relativt prima. Men jag har ingen aning hur jag ska skriva om det. 25 är ju 5 * 5 så jag kan inte använda satsen som handlar om att dela upp talet i primtal. Jag har också skrivit ut hur siffrorna skulle se ut (4, 9, 14, 19, 24, 29 för mod 5 och 9, 34, 59 för mod 25). Jag ser ingen alls association mellan dem. Å ena sidan är alla talen som är 9 mod 25 också 4 mod 5, men exempelvis 4 och 14 är inte 9 mod 25.

ItzErre 1575
Postad: 6 jan 08:35

"Jag vet att mod måste vara relativt primt för alla tre ekvationerna." - För vad? Menar du kinesiska restsatsen? 

Som jag ser det borde den tredje ekvationen leda till den andra (men inte omvänt). Alltså behöver du bara betrakta den första och den tredje ekvationen. 

Svara
Close