algebra og talteori

(3) er et invertibelt element, så tallet kan kun være sammensat af primtal, der er invertible i restklassen, eller sagt med andre ord. Det kan ikke indeholde potenser af 2.. Primfaktorenelan så enten være ækvivalent med 1 modulo 4 eller 3 modulo 4. Hvis tallet udelukkende består af primtal, der er ækvivalent modulo 1 vil tallet også være ækvivalent med 1 modulo 2. Du kan endda sige noget mere. At tallet er ækvivalent med 3 modulo 4 er det samme som at det er ækvivalent med -1 modulo 4. Summen af potenserne af de primfaktorer, der er ækvivalent med 3 modulo4 skal så nødvendigvis være et ulige tal.

yes, tak skal du have, så dvs. at det er kun ulige tal der er kongruent 3 modolu 4 der har en primfaktor kongruent 3 mod 4

Ja lige tal vil enten være kongruent 0 modulo 4 eller 2 modulo 4

jamen hvordan ville jeg kunne få alt dette ned på papir, jeg forstår ikke helt udregningen, til hvordan du kommer frem til dette :S

tror at problemet ligger i at jeg ikke lige er klar over hvad invertibel betyder