Recent content by nastygoalie89

  1. N

    Is This Mathematical Induction Proof Correct for Factorials and Exponents?

    how do I get to k(k+1)k ≤ (k+1)k+1 from k<k+1, without multiplying (k+1)^k?
  2. N

    Is This Mathematical Induction Proof Correct for Factorials and Exponents?

    i think i have it. k! < k^k, multiply by (k+1) k!(k+1)= (k+1)! < (k+1)k^k and since k<= k+1, multiply by (k+1)^k this gives us (k+1)k^k < (k+1)^(k+1) we proved (k+1)! < (k+1)k^k < (k+1)^(k+1) therefore, (k+1)! < (k+1)^(k+1)
  3. N

    Is This Mathematical Induction Proof Correct for Factorials and Exponents?

    ah i have no idea how to prove that without starting with 'q'
  4. N

    Is This Mathematical Induction Proof Correct for Factorials and Exponents?

    1. k!< k^k 2. multiply by (k+1) to get k!(k+1) <= (k+1)k^k 3. (k+1)k^k <= (k+1)^(k+1) multiply by k to get (k+1)k^(k+1)<=(k+1)k^(k+1) therefore, k!(k+1) <= (k+1)k^(k+1), divide by (k+1) k! <= (k+1)^k
  5. N

    Is This Mathematical Induction Proof Correct for Factorials and Exponents?

    1. k!< k^k 2. multiply by (k+1) to get k!(k+1) < (k+1)k^k 3. k!(k+1) < (k+1)k^k < (k+1)^(k+1) 4. therefore, k!(k+1) < (k+1)^(k+1) I feel I am begging the question at step 3 here
  6. N

    Is This Mathematical Induction Proof Correct for Factorials and Exponents?

    so it would be: k!<=k^k multiply by (k+1) on both sides (k+1)! = k!(k+1)<= (k+1)^k (k+1) since k is an integer k+1 is an integer am I closer?
  7. N

    Is This Mathematical Induction Proof Correct for Factorials and Exponents?

    Homework Statement For all integers n=>1, n! <= n^n Homework Equations The Attempt at a Solution Let p(n) be the inequality n! <= n^n, for all integers n=>1. Base case: p(1) = 1! <=1^1 1<=1 check IHOP: Assume p(k), that is assume k!<=k^k for some integer k. Show p(k+1)...
  8. N

    Induction proof of an inequality

    so it would be k!(k+1) <= (k+1)^k + (k+1) ?
  9. N

    Induction proof of an inequality

    Homework Statement for all integers n>=1, n! <= n^n Homework Equations The Attempt at a Solution Base case: (1)! <= (1)^(1) 1=1 check Inductive hypothesis: suppose k!<=k^k P(k+1): (k+1)! <= (k+1)^(k+1) From here on out I get very confused. Any help would be...
  10. N

    Proving Induction Inequality: 5^n+9 < 6^n for n>=2

    Homework Statement 5^n + 9 < 6^n for all integers n>=2. Homework Equations The Attempt at a Solution Induction proof. Base Case: 5^(2) + 9 < 6^(2) 34<36 P(k): 5^k + 9 < 6^k P(k+1): 5^(k+1) + 9 < 6^(k+1) how do i prove p(k) can equal p(k+1)?
  11. N

    Solving Induction Problems: Making it Look Like You Want It To

    Homework Statement I understand the process of induction and how it works, but when it wittles down I have a hard time, as my teacher says "making the problem look like you want it to." It's just algebraic stuff showing P(k+1) is true Homework Equations 1. (4 k+1-1) + 4k+1 is equivalent...
  12. N

    Proof or counterexaample of Floor 7 Ceiling

    Homework Statement For all real numbers x and y, ceiling of x,y = ceiling of x times ceiling of y For all odd integers n, ceiling of n/2 = (n+1)/2 Homework Equations definition floor: floor of x = n n<or equal to x < n+1 definition ceiling: ceiling of x=n n-1 < x...
  13. N

    Simple Number Theory Proof, Again

    Alright, having problems with this question too. It seems to be the same type of number theory problem, which is the problem. Homework Statement Prove "The square of any integer has the form 4k or 4k+1 for some integer k. Homework Equations definition of even= 2k definition of...