3 svar
76 visningar
Anonym_15 behöver inte mer hjälp
Anonym_15 Online 825
Postad: 22 aug 23:59

Skriv på formen a (mod c) där 0<=a<c

Frågan (se rubrik) för följande: 1^3 + 2^3 ¨3^3....100^3 (mod 4)

 

Hur ska jag tänka?

LuMa07 495
Postad: 23 aug 07:11 Redigerad: 23 aug 07:15

Man kan beräkna för hand att

  • 131(mod4)1^3 \equiv 1 (\mod 4)
  • 23=80(mod4)2^3 =8 \equiv 0 (\mod 4)
  • 33(-1)3(mod4)-1(mod4)3^3 \equiv (-1)^3 (\mod 4) \equiv -1 (\mod 4)
  • 430(mod4)4^3 \equiv 0 (\mod 4)

Därmed är summan av de fyra första termerna lika med 0 (mod 4).

Hur blir det med summan av nästa fyrtuppeln, då?

Visa spoiler

Tänk på att

  • 5 ≡ 1 (mod 4)
  • 6 ≡ 2 (mod 4)
  • 7 ≡ -1 (mod 4)
  • 8 ≡ 0 (mod 4)

Fyrtuppeln därpå, då?

...

Anonym_15 Online 825
Postad: 23 aug 09:29

Varför skriver du att 3^3 är kongruent med (-1) (mod 4) om 6*4 =24 24 och resten blir 3?

LuMa07 495
Postad: 23 aug 09:51 Redigerad: 23 aug 11:18

Med tanke på att 3 = 4-1, så är -1 ≡ 3 (mod 4)


Alternativt kan du tänka dig att 33=27=4·6+33(mod4)3^3 = 27 = 4\cdot6 + 3 \equiv 3 (\mod 4). När du beräknar summan av de fyra första termerna så får du

13+23+33+431+0+3+0(mod4)4(mod4)0(mod4)1^3 + 2^3 + 3^3 + 4^3 \equiv 1 + 0 + 3 + 0 (\mod 4) \equiv 4 (\mod 4) \equiv 0 (\mod 4)

Svara
Close