You are not logged in.
#1 2012-08-24 05:41:34
- Al-Allo
- Full Member
Offline
Factorisation of big numbers...
Hey everyone...I have a little question : How do you factorise big numbers ?
I could just use my calculator but that would be too long... Is there any technique known that I could use ? Take this number : 2016. I must put it in a tree of factors... But there's too many possibilites ..
Thanks !
#2 2012-08-24 05:43:57
- bobbym
- Administrator
Offline
Re: Factorisation of big numbers...
Hi;
For a number like 2016 you use trial division. Do you know how?
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#4 2012-08-24 05:57:54
- bobbym
- Administrator
Offline
Re: Factorisation of big numbers...
Are you looking for the divisors?
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#6 2012-08-24 06:05:25
- bobbym
- Administrator
Offline
Re: Factorisation of big numbers...
Hi;
What do you mean by a tree of factors. Got a web page with a picture?
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
I have 2016, the prime numbers at the end, now I need to find the others... I'll be creating you a diagram,
#8 2012-08-24 06:14:48
- bobbym
- Administrator
Offline
Re: Factorisation of big numbers...
Seen this page?
http://www.softschools.com/math/factors/factor_tree/
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#11 2012-08-24 06:25:27
- bobbym
- Administrator
Offline
Re: Factorisation of big numbers...
Did you try that page? It is self explanatory.
Here is what wolfram does. Okay, where did he go? One second he was here and the next, The Twilight Zone!
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#12 2012-08-25 00:26:03
- bob bundy
- Moderator
Offline
Re: Factorisation of big numbers...
hi Al-Allo
2016 is even so divide out a 2.
Keep doing this until you end up with an odd number.
There are some other tricks for finding some factors. Do you want to know these?
Bob
You cannot teach a man anything; you can only help him find it within himself..........Galileo Galilei