Abstract Algebra

posted by .

If 2^n>n^2 and n>5, then 2^n+1>(n+1)^2
Proof: Assuming that 2^n>n^2 then I can say that 2*2^2>2*n^2 = 2^n+1>2n^2
If I can show that 2n^2>(n+1)^2 then I will be done by transitivity. So 2n^2>(n+1)^2? then 2n^2>n^2+2n+1? then n^2>2n+1, hence n^2-2n-1>0, and if I add 2 then n^2-2n+1>2... after this I do not know what to do. If you can see that I did something wrong somewhere along the proof please let me know.

  • Abstract Algebra -

    Proof: Assuming that 2^n>n^2 then I can say that 2*2^n>2*n^2 = 2^n+1>2n^2
    yes, correct
    If I can show that 2n^2>(n+1)^2 then I will be done by transitivity.
    So 2n^2>(n+1)^2?

    then 2n^2>n^2+2n+1?

    then n^2>2n+1, now, n>5, so n= 5+m, where m is any positive integer.
    n^2 >2n+1
    (5+m)^2>2(5+m)+1
    25+2m + m^2>10+2m+1
    m^2>-14, and since m is any postive integer, it is proved.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Algebra II

    In an induction proof of the statement 4+7+10+...+(3n-1)=n(3n+5)/2 the first step is to show that the statement is true for some integers n. Note:3(1)+1=1[3(1)+5]/2 is true. Select the steps required to complete the proof. A)Show that …
  2. Algebra

    can show me how to do this with out just squaring 3x^(1/2) - x - 6 = 0 how do i do this and solve for x with out just squareing and using quadratic formula. I was never taught the proof of the quadratic formula and would like to know …
  3. Abstract Algebra

    Let A= -{-1}, that is, the set of all real numbers except -1. Define an operation on A by a*b=a+b+ab (usual addition and multiplication in R) a) Show that * is closed on A b) show that * is associative c) Find the identity element …
  4. Algebra

    Write a direct algebraic proof to show that if a/b=c/d, then a+c=b+d
  5. abstract algebra

    Let R be a ring. The center of R is the set C= {x exists in R| ax=xa for all a in R}. Show that C is a subring of R.
  6. Logic- Formal Proof

    I need to solve a proof and I cannot figure it out. The instructions say only that I will have to use subproofs within subproofs. Premises: A or B A or C Conclusion: A or (B and C)
  7. Math (Proof)

    Prove that if ab = ac (mod n) and a is relatively prime to n, then b = c (mod n). Proof: a and n are relatively prime and from ab = ac(mod n), we have n|(ab-ac), so n|a(b-c). Since (a,n)=1 (relatively prime), we get n(b-c). hence …
  8. Math

    Please help me with this problem: A bourbon that is 51 proof is 25.5% alcohol by volume while one that is 82 proof is 41% alcohol. How many liters of 51 proof bourbon must be mixed with 1.0 L of 82 proof bourbon to produce a 66 proof …
  9. CHEM ABSTRACT

    I need to write an abstract for my chemistry lab for identifying an unknown acid, is there a generic list of what to do for an abstract?
  10. informal Logic

    God must exist for there can be no other explanation for the order and complexity of the world. Some say there is no proof, but to me the proof is all around us. The conclusion of this argument is:

More Similar Questions