Citat:
Originally posted by 1337pm@Dec 14 2005, 12:16
Anta att vi har primfaktoriserat talet a på två sätt:
• a = p1 p2 p3...pm
• a = q1 q2 q3...qn
Vi ska visa att dessa primfaktoriseringar består av samma tal, fast möjligen i olika ordning.
|
Anta att m<=n
Vi vet att p1 | a och a=q1 q2 q3 ... qn -> p1 | q1 q2 q3 ... qn vilket innebär att p1 | qk för något k<=n.
Men då qk är primtal innebär det att p1=qk
Plocka bort p1 och qk från faktoriseringarna och upprepa tills det är slut på p:n