4 svar
116 visningar
AlexMu behöver inte mer hjälp
AlexMu Online 1303
Postad: 26 maj 19:46 Redigerad: 26 maj 19:52

Visa kvadreringsidentitet för primtal som är 1 mod 4

Hej! Jag skulle vilja ha lite hjälp på b) delen av denna fråga:
Mina tankar hittils (jag kommer använda engelska begrepp)

Vi har att Z[i]/pFp[X]/X2+1\mathbb Z[i]/\langle p \rangle \cong \mathbb F_p[X]/\langle X^2+1\rangle inte är ett fieldX2+1X^2+1 är reducible (exempelvis c2+1=0c^2+1=0).  Därmed är p\langle p \rangle inte maximal och då Z[i]\mathbb Z[i] är ett PID följer det att pp är reducible. Vi kan skriva p=zwp=zw, men w=z¯w=\bar zpp reellt. Därmed kan pp skrivas som p=zz¯p=z\bar z för något zZ[i]z\in \mathbb Z[i].

Med hjälp av den multiplikativa normfunktionen N:Z[i]N,x+yix2+y2N:\mathbb Z[i]\to \mathbb N, x+yi \mapsto x^2+y^2 får vi att N(z)=pN(z)=p och då a+bi|pa+bi | p får vi att a2+b2|p2a2+b2{1,p,p2}a^2+b^2|p^2 \implies a^2+b^2\in\{1,p,p^2\}. Vårt mål blir därmed att visa att två av dessa tre fall är omöjliga. Fallet a2+b2=p2a^2+b^2=p^2 har jag visat, däremot har jag inte kommit på något bra sätt att utesluta a2+b2=1a^2+b^2=1. Om vi antar a2+b2=1a^2+b^2=1 får vi direkt att a+bi{1,-1,i,-i}a+bi\in {1,-1,i,-i\} men alla innebär samma sak då alla är units i Z[i]\mathbb Z[i], att pp och c+ic+i är relativt prima. 

Det skulle räcka att visa att det finns en icke-trivial gemensam delare till pp och c+ic+i för att utesluta fallet a2+b2=1a^2+b^2=1. Den enda rimliga kandidaten för detta är zz. Min tanke fär att visa detta:

Vi har N(c+i)=c2+10(modp)N(c+i)=c^2+1 \equiv 0 \pmod p och då Z[i]\mathbb Z[i] är ett UFD så kan vi faktorisera c+i=q1qmc+i=q_1\cdots q_m där qiq_i är irreducible. Jag tror att en av dessa qiq_i måste ha norm pp. Om det skulle stämma måste man slutligen visa att qiq_i är associated med antingen zz eller z¯\bar z, från vilket vi skulle bli helt klara. 


Några andra ideer på hur man kan gå till väga eller vägledning med det jag tänkt hittils?

AlexMu Online 1303
Postad: 26 maj 20:53 Redigerad: 26 maj 20:57

Ok, det visar sig att det minst intressanta sättet att komma fram till lösningen fungerar. Om pp och c+ic+i vore relativt prima skulle det gälla att p+c+i=Z[i]\langle p \rangle + \langle c+i\rangle = \mathbb Z[i]. För att visa att detta är omöjligt kan vi intuitivt tänka att vi tar något tal som inte har norm pp. Exempelvis cc och vi kan visa att cp+c+ic \notin \langle p \rangle + \langle c+i\rangle

cc och ii beter sig på liknande sätt gäller det att π:Z[i]Fp,x+iyx+yc\pi: \mathbb Z[i]\to \mathbb F_p, x+iy\mapsto x+yc är en homomorphism. 

Antag att det finns heltal α,β,x,y\alpha,\beta,x,y så att p(α+βi)+(c+i)(x+iy)=cp(\alpha+\beta i) + (c+i)(x+iy) = c. Detta kan skrivas om till

pα+cx-y+ipβ+yc+x=cp\alpha+cx-y+i\left(p\beta+yc+x\right)=c 

Vi projicerar över detta till Fp\mathbb F_p via π\pi. Det ger att 

cx-y+c(yc+x)=c2cx-2y=c2x+2yc=1cx-y+c(yc+x)=c \iff 2cx-2y=c \iff 2x+2yc=1

Men då imaginärdelen måste bli noll i den sista ekvationen i Z[i]Z[i] så är x+ycx+yc en multipel av pp. Det vill säga att x+yc=0x+yc=0 i Fp\mathbb F_p och därmed är detta omöjligt. 

Mycket trist bevis, men det fungerar... 

Gustor 858
Postad: 29 maj 12:56 Redigerad: 29 maj 13:11

Jag vet inte om det finns något annat sätt att göra det på, jag tror du är inne på rätt spår.

Kanske går det att resonera lite annorlunda i fallet a2+b2=1a^2 + b^2=1. Förslag:

Vi har att [i]\mathbb{Z}[i] är en UFD. Om α:=a+bi\alpha := a+bi så innebär gcd(p,c+i)=α\gcd(p,c+i)=\alpha bl.a. att α\alpha delar pp, så det måste finnas något annat β[i]\beta\in\mathbb{Z}[i] sådant att p=αβp=\alpha\beta.

Eftersom α\alpha delar pp så måste N(α)N(\alpha) dela N(p)=p2N(p)=p^2. De enda delarna till p2p^2 är 1,p,p21, p, p^2.

Kan det vara p2p^2? Om N(α)=p2N(\alpha)=p^2 måste N(β)=1N(\beta)=1, vilket betyder att β\beta är en unit. Så α\alpha är pp gånger en unit. Men då måste pp dela c+ic+i, dvs.

c+i=p(x+yi)=px+pyic+i = p(x+yi) = px + pyi.

Jämför vi imaginärdelarna ser vi att 1=py1=py. Eftersom p=4k+1p=4k+1 så är p5p\geq 5, och det kan inte finnas något heltal yy som satisfierar ekvationen. Alltså är svaret nej.

Kan det vara 11? Om N(α)=1N(\alpha)=1 så är α\alpha en unit, dvs. gcd(p,c+i)=1\gcd(p,c+i)=1. Notera att pp delar c2+1c^2 + 1 eftersom c2+10  (modp)c^2 + 1 \equiv 0\quad(\mod p). I [i]\mathbb{Z}[i] är c2+1=(c+i)(c-i)c^2 + 1 = (c+i)(c-i), så om

i) pp delar produkten (c+i)(c-i)(c+i)(c-i), och

ii) gcd(p,c+i)=1\gcd(p,c+i)=1

så måste pp dela den andra faktorn c-ic-i. Men som i det första fallet kommer detta innebära att pp måste dela imaginärdelen -1-1, dvs. vi får -1=py-1=py för något heltal yy som saknar lösningar.


Tillägg: 29 maj 2026 13:05

Jag är inte helt säker på att ditt "tråkiga" bevis är helt vattentätt heller. När du skickar ekvationen via homomorfin så tror jag du behöver ta hänsyn till att a=ba=b i Fp\mathbb{F}_p betyder att ab  (mod5)a\equiv b\quad(\mod 5). Alltså att du i slutändan får

2x+2yc1  (modp)2x+2yc\equiv 1\quad(\mod p)

istället för 2x+2yc=12x+2yc = 1 i Fp\mathbb{F}_p.

AlexMu Online 1303
Postad: 29 maj 19:40

Ditt förslag ser bra ut! 

Jag är inte med på varför du tycker det jag skrivit inte håller. När jag skriver 2x+2yc=12x +2yc = 1 i Fp\mathbb F_p menar jag att de tillhör samma restklass modulo pp. Slutsatsen var att x+yc=0x+yc=0, dvs att uttrycket är 00 mod pp, medan 2x+2yc=12x+2yc=1, vilket är omöjligt. 

Gustor 858
Postad: 30 maj 18:21

Jag vet faktiskt inte vad jag tänkte. Gick igenom din lösning igen nu så gott det gick (formatteringen i mobilversionen är fruktansvärd) och tycker allt är i sin ordning. Jag måste förvirrat mig bara.

Svara
Close