Results 1 to 9 of 9

Math Help - Check out my new math proof

  1. #1
    Newbie
    Joined
    Sep 2012
    From
    Iowa City
    Posts
    5

    Check out my new math proof

    Greetings. This is my first post and I would like to share a proof that I recently put on youtube. It hasn't gotten many views yet so I figured I'd share it here .

    It is kind of like when people say something that goes away if you know what I mean.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,513
    Thanks
    769

    Re: Check out my new math proof

    If you write your proof in text form, then not only it would take about 10^4 times less memory, but it would be more clearly seen and people would probably be more willing to check it out. You could use LaTeX ([TEX]2^{n+1}<(n+1)![/TEX] gives 2^{n+1}<(n+1)!), the superscript tags (2[sup]n+1[/sup] gives 2n+1) or just plain text writing 2^(n+1) for 2n+1.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2012
    From
    Iowa City
    Posts
    5

    Re: Check out my new math proof

    Sorry, I will try and capture it more clearly but here it is line by line:

    Prove that 2^n < n! for all n greateroreaqual to 4, for n in N

    Base Case: Let n = 4 . 2^4 < 4! is true since 16 < 24

    Let n = k, for k in N and k > 4

    2^k = 2^(k-1) x 2 and

    k! = (k-1)! * k

    and 2^4 = 16

    4! = 24

    2^k < (k)! for all k greatororequal to 4

    since 2 < k
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,513
    Thanks
    769

    Re: Check out my new math proof

    Quote Originally Posted by danbabb View Post
    2^k = 2^(k-1) x 2 and

    k! = (k-1)! * k

    and 2^4 = 16

    4! = 24

    2^k < (k)! for all k greatororequal to 4

    since 2 < k
    Here is how I would write this.

    \begin{align*}2^k &= 2^{k-1}\times 2\\&<(k-1)!\times 2&&\text{by inductive hypothesis}\\&<(k-1)!\times k&&\text{since }k>2\\&=k!\end{align*}

    The fact that 2^4 = 16 and 4! = 24 is not relevant to the inductive step.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Sep 2012
    From
    Iowa City
    Posts
    5

    Re: Check out my new math proof

    I wrote that to show 2^n < n! in the case where n = 4 . Like how the stuff above the proof in the video is for demonstration also, but thanks for your input.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Sep 2012
    From
    Iowa City
    Posts
    5

    Re: Check out my new math proof

    Thanks for the input, I updated the video so it can be read. I am half-Polish living in the USA and I do feel my method is different. If you watch my other videos you will observe a difference but you see it works https://www.youtube.com/user/danbabb . Thanks.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Junior Member
    Joined
    Oct 2012
    From
    India
    Posts
    61
    Thanks
    3

    Re: Check out my new math proof

    Guys, on a tangent, 2^n never divides n!, nor do any prime number to the power of n. It is because there are not enough exponents in n!, for any prime number p.

    Salahuddin
    Maths online
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Newbie
    Joined
    Sep 2012
    From
    Iowa City
    Posts
    5

    Re: Check out my new math proof

    Salahuddin559, When n = 2, 2^n = 4 and n! = 2, so that would work for what you just said.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Junior Member
    Joined
    Oct 2012
    From
    India
    Posts
    61
    Thanks
    3

    Re: Check out my new math proof

    More exactly, p^n does not divide ((p-1)*n)! for any prime number p.

    Salahuddin
    Maths online
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Check math and help w/ Expected Value
    Posted in the Statistics Forum
    Replies: 9
    Last Post: June 3rd 2010, 07:13 PM
  2. check my math
    Posted in the Algebra Forum
    Replies: 3
    Last Post: September 8th 2009, 09:15 PM
  3. Please check my work. :D discrete math
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: July 16th 2009, 05:32 PM
  4. check my work- simple math
    Posted in the Pre-Calculus Forum
    Replies: 6
    Last Post: June 1st 2008, 10:38 AM
  5. can someone check my math please?
    Posted in the Algebra Forum
    Replies: 2
    Last Post: October 17th 2007, 04:45 PM

Search Tags


/mathhelpforum @mathhelpforum