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.
"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.