Math
posted by Anonymous .
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.

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.
Respond to this Question
Similar Questions

Math
What do we call the numbers that cannot be arranged into 2row arrays? 
math please
what exactly is a prime factor would x5 x+5 and x2+25 all be prime factors of x4625? 
Liberal Arts Math
how would i solve this problem?? it says factor the polynomial completely: 2xy3y40x+60 I studied polynomials, but I don't know what it means to factor them. Do you have a definition in your textbook or notes or something? 
elementry math
When finding the factors of 841, what is the largest factor you would have to test? 
Using the factor Theorem
use the factor theorem to determine whether xc is a factor of f(x) f(x)=x^3+8x^218x+20; x10 I have a doubt in my answer, i determined that x10 is not a factor... am i right? 
elementary math
when finding the factors for 841 what is the largest factor you would have to test? 
math
How do the ideas of divisibility and multiples relate to the study of fractions? 
math
Lareina understands factors, but sometimes she has trouble finding all the factors of a number. What advice would you give to help her find all the factors of a number? 
math
Which number property shows that the two sides of the equation are equal? 
calculuscan someone please help me with this ques
I have two questions if someone can PLEASE help. 1.solve the equation in the real number system. x^4+11x^3+24x^223x+35=0 **Please show work** 2.Use the remainder theorem to find the remainder. When f(x)is divided by x3. Then use …