Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2012-08-23 07:41:34

Al-Allo
Member
Registered: 2012-08-23
Posts: 324

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 !

Offline

#2 2012-08-23 07:43:57

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

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.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#3 2012-08-23 07:55:41

Al-Allo
Member
Registered: 2012-08-23
Posts: 324

Re: Factorisation of big numbers...

Mmmh.. An example would be helpful. I already have the prime numbers of 2016. Would that be helpful to find the others ?

Offline

#4 2012-08-23 07:57:54

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Factorisation of big numbers...

Are you looking for the divisors?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#5 2012-08-23 08:00:57

Al-Allo
Member
Registered: 2012-08-23
Posts: 324

Re: Factorisation of big numbers...

Well, basically, I have the number 2016 and must find its factors in a tree of factors. Could you show me how to proceed ? I don't know if my question is clear^^

Offline

#6 2012-08-23 08:05:25

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

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.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#7 2012-08-23 08:11:51

Al-Allo
Member
Registered: 2012-08-23
Posts: 324

Re: Factorisation of big numbers...

arbre.gifI have 2016, the prime numbers at the end, now I need to find the others... I'll be creating you a diagram,

I can't post a link sad

Last edited by Al-Allo (2012-08-23 08:16:18)

Offline

#8 2012-08-23 08:14:48

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Factorisation of big numbers...


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#9 2012-08-23 08:17:29

Al-Allo
Member
Registered: 2012-08-23
Posts: 324

Re: Factorisation of big numbers...

No, but that's what I'Ve been talking about. I have all the prime numbers, but I don't know how to find the others....

Offline

#10 2012-08-23 08:22:44

Al-Allo
Member
Registered: 2012-08-23
Posts: 324

Re: Factorisation of big numbers...

I know that 2016 = 2 exponent 5 . 3 exponent 2 . 7

Offline

#11 2012-08-23 08:25:27

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

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.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#12 2012-08-24 02:26:03

Bob
Administrator
Registered: 2010-06-20
Posts: 10,053

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


Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you!  …………….Bob smile

Offline

Board footer

Powered by FluxBB