Posted by **Anonymous** on Wednesday, June 24, 2009 at 1:48pm.

I need some help with this problem. When finding the factors of 841, what is the largest factor you would have to test? What theorem supports this? Can someone please help me with this? Thanks.

- Math -
**Count Iblis**, Wednesday, June 24, 2009 at 2:06pm
Denote your number by N. Suppose N is divisible by M. So, we have:

N = M Y

where Y is another integer. Then, M is also divisible by Y. If we are testing different numbers starting from small to large, then it is not possible for Y to be smaller than M, because then you should have encountered the divisor Y already.

This means that you don't have to test numbers M for which

N/M < M ------->

M^2 > N --------->

M > sqrt(N)

So, we only need to test numbers smaller than or equal to the square root of N.

## Answer This Question

## Related Questions

- elementry math - When finding the factors of 841, what is the largest factor you...
- elementary math - when finding the factors for 841 what is the largest factor ...
- math - How do the ideas of divisibility and multiples relate to the study of ...
- Math - What do we call the numbers that cannot be arranged into 2-row arrays? ...
- calculus-can someone please help me with this ques - I have two questions if ...
- math - Which number property shows that the two sides of the equation are equal...
- Liberal Arts Math - how would i solve this problem?? it says factor the ...
- Using the factor Theorem - use the factor theorem to determine whether x-c is a ...
- math - Lareina understands factors, but sometimes she has trouble finding all ...
- math please - what exactly is a prime factor would x-5 x+5 and x2+25 all be ...

More Related Questions