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 2row arrays? ...
 calculuscan 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 ...
 math  Lareina understands factors, but sometimes she has trouble finding all ...
 Using the factor Theorem  use the factor theorem to determine whether xc is a ...
 math please  what exactly is a prime factor would x5 x+5 and x2+25 all be ...
More Related Questions