# Math

posted by .

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 -

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.

## Similar Questions

1. ### Math

What do we call the numbers that cannot be arranged into 2-row arrays?

what exactly is a prime factor would x-5 x+5 and x2+25 all be prime factors of x4-625?
3. ### Liberal Arts Math

how would i solve this problem?? it says factor the polynomial completely: 2xy-3y-40x+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?
4. ### elementry math

When finding the factors of 841, what is the largest factor you would have to test?
5. ### Using the factor Theorem

use the factor theorem to determine whether x-c is a factor of f(x) f(x)=x^3+8x^2-18x+20; x-10 I have a doubt in my answer, i determined that x-10 is not a factor... am i right?
6. ### elementary math

when finding the factors for 841 what is the largest factor you would have to test?
7. ### math

How do the ideas of divisibility and multiples relate to the study of fractions?
8. ### 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?
9. ### math

Which number property shows that the two sides of the equation are equal?