- #1

- 2,810

- 605

Is there any way other than dividing the number from 2 to its half to find all of its divisors?

Anyway may help so feel free telling your ideas

thanks

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter ShayanJ
- Start date

In summary, there are multiple methods for factoring large numbers, including Pollard's rho algorithm, elliptic curve factoring, and the number field sieves. These methods involve finding prime factors and using them to determine all the divisors of a number. However, finding prime factors can also be done by trial dividing up to the square root of the number, and then only by the primes. Online tools, such as the one provided, can help with this process.

- #1

- 2,810

- 605

Is there any way other than dividing the number from 2 to its half to find all of its divisors?

Anyway may help so feel free telling your ideas

thanks

Mathematics news on Phys.org

- #2

skeptic2

- 1,775

- 59

- #3

CRGreathouse

Science Advisor

Homework Helper

- 2,845

- 0

Methods like Pollard's rho algorithm, elliptic curve factoring, and the number field sieves can be used to factor large numbers (say, > 10^9) much more quickly.

Practically, if you don't recognize these terms, I recommend a tool like

http://www.alpertron.com.ar/ECM.HTM

- #4

- 2,810

- 605

Did you noticed 71,a prime factor of 284?

it is greater than 16.85 that is the square root of 284.

- #5

- 2,810

- 605

Could you explain the methods you named?

the page you gave the link of,doesn't include a explanation about the method itself.

I searched it in the internet but i found no

thanks

- #6

Roger09

- 1

- 0

Hi Shyan,

I had visited a site called eTutorWorld its online tuition site.

I had visited a site called eTutorWorld its online tuition site.

- #7

Office_Shredder

Staff Emeritus

Science Advisor

Gold Member

- 5,663

- 1,566

Shyan said:

Did you noticed 71,a prime factor of 284?

it is greater than 16.85 that is the square root of 284.

Yes, but 284=71*4. So by finding 4, you've found 71 as a factor also. If a> sqrt(n), and ab = n, then b<sqrt(n) necessarily.

- #8

HallsofIvy

Science Advisor

Homework Helper

- 42,988

- 975

- #9

skeptic2

- 1,775

- 59

HallsofIvy said:andonly use prime numbers. 2 divides into 284 142 times but you don't immediately see the "71". Of course the intelligent thing to do once you have 284= 142 would be to ignore the 284 and start factoring 142 so that you immediately get 2*71 but it is not clear that was what Skeptic2 meant.

Agreed.

- #10

- 2,810

- 605

Please!shyan said:Could you explain the methods you named?

A divisor is a number that can evenly divide another number without leaving a remainder. For example, the divisors of 12 are 1, 2, 3, 4, 6, and 12.

To find all divisors of a number, you can start by dividing the number by 1 and the number itself. Then, continue to divide the number by the remaining numbers between 2 and the number - 1. Any number that divides the original number without a remainder is a divisor.

The largest divisor of a number is the number itself. For example, the largest divisor of 20 is 20.

No, a number cannot have an infinite number of divisors. Every number has a finite number of divisors, including 1 and the number itself.

Finding all divisors of a number can be useful in mathematics and science for various reasons. In mathematics, it can help in simplifying fractions and finding common factors. In science, it can be used to determine the factors that affect a certain phenomenon or to analyze data sets. It can also be used in cryptography and prime factorization, which are important in computer science and security.

- Replies
- 5

- Views
- 2K

- Replies
- 1

- Views
- 2K

- Replies
- 4

- Views
- 2K

- Replies
- 6

- Views
- 972

- Replies
- 1

- Views
- 991

- Replies
- 1

- Views
- 254

- Replies
- 2

- Views
- 2K

- Replies
- 1

- Views
- 918

- Replies
- 7

- Views
- 40K

- Replies
- 1

- Views
- 2K

Share: