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.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Math

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

    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?
  10. calculus-can 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^2-23x+35=0 **Please show work** 2.Use the remainder theorem to find the remainder. When f(x)is divided by x-3. Then use …

More Similar Questions