Matematik
Matematisk bevis, trial division
Hej, jeg er ikke så skarp til engelsk, og tænkte om nogen kan oversætte det der står?
Se link: http://mastercamp.dk/Unavngivet.png
Svar #1
06. december 2014 af peter lind
Det er et aldeles unødvendig kompliceret bevis for ar hvis to forskellige tal giver n, så er et af tallene mindre end kvrod(n) Her er et nemt bevis for det.
Hvis a > kvrod(n) og b > kvrod(n) gælder der at a*b > kvrod(n)*kvrod(n) = n hvilket giver en modstrid. Det kan nemt udvides til at hvis man har et produkt af faktorer som giver n, så er højst en af faktorerne større end kvrod(n)
Skriv et svar til: Matematisk bevis, trial division
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.