Results 1 to 2 of 2

Math Help - Composite integer division

  1. #1
    Super Member
    Joined
    Mar 2006
    Posts
    705
    Thanks
    2

    Composite integer division

    Prove that if n>4 is composite, then n | (n-1)!

    Proof.
    Let n=ab, with p,q primes that divides a,b, respectively.
    Assume to the contrary that n do not divide (n-1)!

    Then n do not divided n-1, n-2, . . . , 1
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. The remainder of integer division
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: November 9th 2010, 01:51 AM
  2. Replies: 13
    Last Post: August 3rd 2010, 03:16 AM
  3. Raise integer to positive integer power
    Posted in the Algebra Forum
    Replies: 2
    Last Post: May 21st 2009, 12:20 PM
  4. Integer division
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 9th 2009, 11:37 AM
  5. find missing integer-algebraic division
    Posted in the Math Topics Forum
    Replies: 11
    Last Post: February 11th 2009, 02:56 PM

Search Tags


/mathhelpforum @mathhelpforum