Results 1 to 6 of 6

Math Help - Divisibility of binomial coefficients, countability of N^k.

  1. #1
    LHS
    LHS is offline
    Member
    Joined
    Feb 2009
    From
    Oxford
    Posts
    84

    Exclamation Divisibility of binomial coefficients, countability of N^k.

    If anyone could shed some light on this problem, especially the second part to part a, I would be most grateful!

    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by LHS View Post
    If anyone could shed some light on this problem, especially the second part to part a, I would be most grateful!



    Hmmm...what's the question? How to take the frog out without first melting the ice?

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    LHS
    LHS is offline
    Member
    Joined
    Feb 2009
    From
    Oxford
    Posts
    84
    Sorry? I don't understand, can you not see the inbeded image?

    If not, here it is
    http://img217.imageshack.us/img217/921/48698386.jpg
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by LHS View Post
    Sorry? I don't understand, can you not see the inbeded image?

    If not, here it is
    http://img217.imageshack.us/img217/921/48698386.jpg

    I'm afraid somebody's hacked the MHF: all over the place appear those annoying frogs inside ice cubes, and

    that's what I saw instead your embedded image.

    Anyway, following the link above I get...a frog inside an ice cube again! I don't know what's going on.

    Perhaps somebody hacked the imageshack site and now we've been infected...

    Tonio
    Follow Math Help Forum on Facebook and Google+

  5. #5
    LHS
    LHS is offline
    Member
    Joined
    Feb 2009
    From
    Oxford
    Posts
    84
    Haha.. right, ok, that certainly explains it! No worries!
    Follow Math Help Forum on Facebook and Google+

  6. #6
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    4
    Awards
    2
    Here's the question:

    (a) Let p\in\mathbb{Z} be a prime number. Prove that for any natural number r such that 0<r<p the binomial coefficient p\choose r is divisible by p. Hence prove that, for any positive integer n, the integer n^{p}-n is divisible by p.

    (b) Let k\in\mathbb{N} with k\ge 2 and let \varphi:\mathbb{N}^{k}\to\mathbb{N} be given by

    \varphi((a_{1},\dots,a_{k}))=2^{a_{1}+1}\,3^{a_{2}  +1}\dots p_{k}^{a_{k}+1},

    where p_{k} is the kth prime. Deduce from the Fundamental Theorem of Arithmetic that \varphi is injective and hence that \mathbb{N}^{k} is a countable set for each k\ge 2.

    [EDIT]: Both links and image are fine for me.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Divisibility of Binomial Coefficients
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: February 28th 2010, 10:04 AM
  2. Binomial Coefficients
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 1st 2010, 07:24 PM
  3. Binomial coefficients
    Posted in the Algebra Forum
    Replies: 2
    Last Post: February 13th 2009, 01:22 PM
  4. Binomial coefficients
    Posted in the Algebra Forum
    Replies: 3
    Last Post: January 19th 2008, 11:42 PM
  5. Binomial Coefficients Help
    Posted in the Algebra Forum
    Replies: 3
    Last Post: October 31st 2007, 07:34 AM

Search Tags


/mathhelpforum @mathhelpforum