7 svar
126 visningar
Fermatrix behöver inte mer hjälp
Fermatrix 7841 – Fd. Medlem
Postad: 22 sep 2020 22:42

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.

parveln 703 – Fd. Medlem
Postad: 22 sep 2020 22:45 Redigerad: 22 sep 2020 22:47

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.

Fermatrix 7841 – Fd. Medlem
Postad: 22 sep 2020 23:02

301233 (mod n)301-233233-233 (mod n)680 (mod n)n=68

På detta sätt menar du?

Micimacko 4088
Postad: 23 sep 2020 06:39

Ja. Kan du komma på fler n det stämmer för? Har de något gemensamt?

parveln 703 – Fd. Medlem
Postad: 23 sep 2020 07:13
Dracaena skrev:

301233 (mod n)301-233233-233 (mod n)680 (mod n)n=68

På detta sätt menar du?

Det är inte definitionen av modulo. På sista raden borde det stå n|68

Fermatrix 7841 – Fd. Medlem
Postad: 23 sep 2020 07:31 Redigerad: 23 sep 2020 07:35

ah, jag testade mig fram tills jag såg din kommentar. Nu hänger jag med. att 680 (mod n), ä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?

Micimacko 4088
Postad: 23 sep 2020 07:48

Hitta alla delare, tex genom att primtalsfaktorisera och kombinera ihop.

Fermatrix 7841 – Fd. Medlem
Postad: 23 sep 2020 08:00

68=34*2=17*22, 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! :)

Svara
Close