1 svar
109 visningar
Signalfel behöver inte mer hjälp
Signalfel 74 – Fd. Medlem
Postad: 23 jul 2017 15:16 Redigerad: 23 jul 2017 15:17

Faktorisera Gaussiska heltal i Z(i)

Hej!

Jag försöker faktorisera (3+9i) i [i] men får inte samma svar som facit...
Mitt försök:

3+9i
=3(1+3i)   bryter ut (3,9)=3
3 = 3¹ (primtalsfaktorisering av 3)
 3 (mod 4) --> 3 primfaktor i [i] --> 3

N(1+3i) = 1² + 3² = 10
10 = 2¹ * 5¹ (primtalsfaktorisering av 10)
2 = (1+i)(1-i)
51 (mod 4) --> 5 = a² + b² = 1² + 2²
--> (2+i)(2-i)

eftersom jag använde p1 (mod 4) testar jag (2+i)|(1+3i) och (2-i)|(1+3i) och finner att det är (2+i) som delar (1+3i) i [i], och att (2+i)|(1+3i) = (1+i)

--> 3+9i = 3(1+i)²(1-i)(2+i)

men 3(1+i)²(1-i)(2+i) = (6 + 18i) så någonstans gör jag fel, men var och hur?

Det står uttryckligen att jag ska använda denna metoden så förslag på bättre metoder är tyvärr inte relevant just nu.

Tack på förhand! 

Stokastisk 3597 – Fd. Medlem
Postad: 23 jul 2017 17:55

Du verkar ha tagit med för många faktorer helt enkelt. Du har kommit fram till att 2 = (1 + i)(1 - i), nu har du att (1 + 3i)/(1 + i) = 2 + i. Här är vi ju faktiskt färdig, detta eftersom vi vet att (1 + 3i) = (1 + i)(2 + i) och att (2 + i) inte går att faktorisera mer. Därför får man att

3 + 9i = 3(1 + 3i) = 3(1 + i)(2 + i)

Svara
Close