7 svar
112 visningar
birdbox21 311
Postad: 2 aug 2022 21:42

Diofantisk ekvation

Hej!

Jag har en diofantisk ekvation, 5x + 7y = 1 och uppgiften vill att man ska hitta alla lösningar där x är ett kvadrattal. Man ska undersöka vad 5x mod 7 kan vara.

Så jag testade så här: Jag löste först 5x+7y = 1 och hittade den generella lösningen 5(3-7n)+7(-2+5n). Därefter försökte jag lösa det enligt följande: x25x mod 7 7 | x2-5x, på andra steget använde jag mig av definitionen av mod. Jag kom fram till att x kan antingen vara 0 eller 5. Eftersom jag inte har facit så vet jag inte om svaret är korrekt eller inte. Någon som kan hjälpa till? :)

Laguna Online 30251
Postad: 2 aug 2022 21:47

Varken x= 0 eller x = 5 är lösningar till den diofantiska ekvationen.

Du får hitta 3-7n som är kvadrattal.

birdbox21 311
Postad: 2 aug 2022 21:54

Whoops. Är helt ute o cyklar.

Ska man lösa då 3- 7n = n^2?Eller bara låta 3-7n vara lika med ett kvadrattal? Som tex 3-7n = 9 eller 3-7n = 4 etc.

Laguna Online 30251
Postad: 2 aug 2022 21:57

Något kvadrattal bara. Det behöver inte vara n2.

birdbox21 311
Postad: 2 aug 2022 22:01

Okej, då hänger jag med. Dock är det lite oklart för mig varför det står att man ska undersöka "5x mod 7"?

Laguna Online 30251
Postad: 3 aug 2022 07:51

Det vet inte jag heller. Hur lyder uppgiften exakt?

birdbox21 311
Postad: 3 aug 2022 09:36 Redigerad: 3 aug 2022 09:36

a) Använd pulverizer/bezout för att hitta 3 lösningar.

b) Finns det lösningar där x är ett kvadrattal? Motivera ditt svar. (Ett kvadrattal är ett heltal upphöjd till 2, tex 9 eller 25). Hint: Undersök vad 5x mod 7 kan vara.

Laguna Online 30251
Postad: 3 aug 2022 09:38

Jag tycker hinten borde vara att studera x2 mod 7, snarare.

Svara
Close