2 svar
65 visningar
Matteärsvår 62
Postad: 8 nov 20:22

b) x^2= 1 (mod 8)

b) x²= 1 (mod 8)

 

så jag har försökt lösa detta genom att hitta den principala resten på 1 (mod8) vilket gav rest 1. 

Detta leder till lösingen  x²= 8k+1 vilket ger att x= (8k+1)^(1/2)

 

k=kvot

 

men detta är fel. Facitet står det x=2n+1

där n är heltat.

ForgottenMPC 34
Postad: 8 nov 20:53 Redigerad: 8 nov 20:58

x21 (mod 8) x2 =8k + 1  x2 -1 =8k (x-1)(x+1)=8k

Vi vet att 8k är jämn HL, för att 8 är en jämn tal. Då betyder det att (x-1)(x+1) =jämn

För att (x-1)(x+1)  ska vara jämn behöver x vara en udda variabel. En allmänt sätt att skriva det på är:

x =2n+1, för jämna variabel är det x=2n. Detta ger oss om vi sätter in x in i ekvationen:

x=2n +1  (x-1)(x+1) =8k  ((2n+1)-1)((2n+1)+1)=8k (2n)(2n+2)=8k (4n2+4n)=8k4(n2+n)=8k

Som ger oss en jämn VL. 

Om x va en jämn variabel skulle VL vara udda (testa!). 

Och n ska va vara en heltal för att annars är det inte möjligt att få 8k. 

Hoppas detta hjälpte dig och om du har mer frågor kan du vänligen ställa dem. 

Matteärsvår 62
Postad: 8 nov 21:03
ForgottenMPC skrev:

x21 (mod 8) x2 =8k + 1  x2 -1 =8k (x-1)(x+1)=8k

Vi vet att 8k är jämn HL, för att 8 är en jämn tal. Då betyder det att (x-1)(x+1) =jämn

För att (x-1)(x+1)  ska vara jämn behöver x vara en udda variabel. En allmänt sätt att skriva det på är att:

x =2n+1  för jämna variabel är det x=2n. Detta ger oss om vi sätter in x in i ekvationen:

x=2n +1  (x-1)(x+1) =8k  ((2n+1)-1)((2n+1)+1)=8k (2n)(2n+2)=8k (4n2+4n)=8k

Som ger oss en jämn VL. 

Om x va en jämn variabel skulle VL vara udda (testa!). 

Och n ska va vara en jämn tal för att annars är det inte möjligt att få 8k. 

Hoppas detta hjälpte dig och om du har mer frågor kan du vänligen ställa dem. 

Tack så JÄTTE JÄTTE JÄTTE mycket. Hjälpte verkligen! 

Svara
Close