bestäm värdet på (mod n)
Hej, har ingen aning hur man löser för ett okänt (mod n) utan att bara gissa mig fram. Jag gissar att jag ska nyttja mig av euklides algoritm men vet inte riktigt hur jag ska tillämpa det.
Det finns flera svar som är rätt. Börja med att subtrahera 233 på båda sidor och använd sen definitionen av modulo.
På detta sätt menar du?
Ja. Kan du komma på fler n det stämmer för? Har de något gemensamt?
Dracaena skrev:På detta sätt menar du?
Det är inte definitionen av modulo. På sista raden borde det stå n|68
ah, jag testade mig fram tills jag såg din kommentar. Nu hänger jag med. att , är ju samma sak som att säga:
n|68, alltså ska det gå jämnt ut. 17,34,68.
Då är frågan, kan jag alltså bara halvera n tills den blir ett primtal och alla lösningar därimellan är möjliga värden på n?
Hitta alla delare, tex genom att primtalsfaktorisera och kombinera ihop.
, jo, iofs får jag mina lösningar genom att primtalsfaktorisera och kombinera. detta medger då också antar jag att om n är ett primtal från början ⇒ endast en lösning.
Tack för hjälpen Micimacko och Parveln! :)