Citat:
|
Ursprungligen postat av vco-systems
Citat:
|
Ursprungligen postat av 1337pm
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
|
Det där säger mig ingenting. Jag la in siffror för att jag har svårt med bokstavsmatematik. Och jag har redan fått svar på min fråga.