|
Hi! We proudly present you our project of python - factorizing high numbers.
|
|
Python allows to calculate with very large numbers. We have built a list of squares in one file
and have written a programm to subtract differences of the number to factorize and squares, to compare these differences to the listed squares.
CURRENT CONTENT (AKTUELLES THEMA)
* SCHLANGEN! Python als Faktorisiermaschine *
* Further Files *index.ckc 1 5 ! mehr über Zahlenschlangen (dt.) GTScratchN'Hop |
||||
|
THink of the sweet little number 15. As you all know, you can divide 15 into 1 * 15 or into 3 * 5.
Now we have a new secret, that is a secret of every number - for some less, for others more. 15 is the difference between the square of 8 and the square fo 7: 8^2 - 7^2 = 15 And 8 plus 7 = 15 This is a secret of every number. Look: 8+7 = 15 and 8-7 = 1. Hence the difference between 8^2 and 7^2 leads to 15*1. But if a number has more than 1 and itself as factors, we are able to find more pairs of squares: For 15 = 5 * 3 these are 4^2 and 1^2. These funny pair leads to 16-1 = 15 or in factors: 4-1 = 3 and 4 + 1 = 5 ! This special case is especially special, as 3*5 is a pair of twin-primes - numbers that are odd and neighbours in the row of odds. Hence, to find factors, look at the next number above (16 for 15), if it is a square, and subtract the number itself: 16-15. If this is a one, the result is a twin-pair of numbers as factors. But as this is a very special case, we need a strategy to find the factor-pairs. This is what we are looking for.
|
