Results 1 to 3 of 3

Thread: Fermat's Little Theorem

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    12

    Fermat's Little Theorem

    Prove that $\displaystyle 12\ |\ n^2-1$ if g.c.d. (n,6) = 1.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor chisigma's Avatar
    Joined
    Mar 2009
    From
    near Piacenza (Italy)
    Posts
    2,162
    Thanks
    6
    If g.c.d. (n,6) = 1 that means that $\displaystyle 2 \nmid n$ and $\displaystyle 3 \nmid n$, i.e. n is and odd number non multiple of 3. But if $\displaystyle 2 \nmid n$ and $\displaystyle 3 \nmid n$ means also that $\displaystyle n-1$ and $\displaystyle n+1$ are both even numbers and 3 devides one of them. The conclusion is that...

    $\displaystyle 2\cdot 2\cdot 3 \mid (n+1)\cdot (n-1)$

    Kind regards

    $\displaystyle \chi$ $\displaystyle \sigma$
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    3
    Quote Originally Posted by chisigma View Post
    If g.c.d. (n,6) = 1 that means that $\displaystyle 2 \nmid n$ and $\displaystyle 3 \nmid n$,


    i.e. n is and odd number non multiple of 3. But if $\displaystyle 2 \nmid n$ and $\displaystyle 3 \nmid n$ means also that $\displaystyle n-1$ and $\displaystyle n+1$ are both even numbers and 3 devides one of them. The conclusion is that...

    $\displaystyle 2\cdot 2\cdot 3 \mid (n+1)\cdot (n-1)$

    Kind regards

    $\displaystyle \chi$ $\displaystyle \sigma$
    .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Fermatís Theorem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: Sep 27th 2011, 06:52 PM
  2. Replies: 4
    Last Post: Jan 10th 2011, 08:51 AM
  3. Fermat's Last Theorem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: Jun 18th 2010, 01:33 AM
  4. Fermat's little theorem
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: May 17th 2009, 06:28 AM
  5. Fermat's Little Theorem Help [again]
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: Oct 28th 2008, 08:15 AM

Search Tags


/mathhelpforum @mathhelpforum