Results 1 to 4 of 4

Thread: Fermat's Theorem

  1. #1
    Junior Member
    Joined
    Sep 2010
    From
    London
    Posts
    28

    Fermat's Theorem

    Hi,

    I have difficulties with below problem:

    Let $\displaystyle p$ and $\displaystyle \theta$ be primes with $\displaystyle \theta>p$ such that $\displaystyle p$ is not a factor of $\displaystyle \theta - 1$. As $\displaystyle \theta$ is a prime, we know that for any$\displaystyle x\epsilon Z$ we can write $\displaystyle x^{\theta-1}$ in the form$\displaystyle x^{\theta-1} = k\theta+1$ for some integer $\displaystyle k$. Furthermore, since the greatest common divisor of $\displaystyle p$ and $\displaystyle \theta-1$ is $\displaystyle 1$, we can write $\displaystyle 1=ap+b(\theta-1)$ for some integers $\displaystyle a$ and $\displaystyle b$.
    - Show that every integer $\displaystyle x$ can be written in the form $\displaystyle x=y^p+j\theta$ for some integer $\displaystyle y$ and some integer $\displaystyle j$.
    - Prove the First Case of Fermat's Last Theorem for the exponents $\displaystyle 13,17$ and $\displaystyle 19$. (That is, show that if there is a nonzero integer solution to $\displaystyle x^p+y^p=z^p$ for $\displaystyle p=13$ then $\displaystyle 13$ is a factor of $\displaystyle xyz$. and so on.)
    Any help would be highly appreciated.
    Thank you.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    19,729
    Thanks
    3010

    Re: Fermat's Theorem

    Misread statement.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Apr 2005
    Posts
    19,729
    Thanks
    3010

    Re: Fermat's Theorem

    Quote Originally Posted by Gibo View Post
    Hi,

    I have difficulties with below problem:

    Let $\displaystyle p$ and $\displaystyle \theta$ be primes with $\displaystyle \theta>p$ such that $\displaystyle p$ is not a factor of $\displaystyle \theta - 1$. As $\displaystyle \theta$ is a prime, we know that for any$\displaystyle x\epsilon Z$ we can write $\displaystyle x^{\theta-1}$ in the form$\displaystyle x^{\theta-1} = k\theta+1$ for some integer $\displaystyle k$.
    Are your sure we know this? If, for example, $\displaystyle \theta= 3$ and $\displaystyle x= 6$, this says that $\displaystyle 6^{3-1}= 6^2= 36= 3k+ 1$. And I don't believe this is true.

    Furthermore, since the greatest common divisor of $\displaystyle p$ and $\displaystyle \theta-1$ is $\displaystyle 1$, we can write $\displaystyle 1=ap+b(\theta-1)$ for some integers $\displaystyle a$ and $\displaystyle b$.
    - Show that every integer $\displaystyle x$ can be written in the form $\displaystyle x=y^p+j\theta$ for some integer $\displaystyle y$ and some integer $\displaystyle j$.
    - Prove the First Case of Fermat's Last Theorem for the exponents $\displaystyle 13,17$ and $\displaystyle 19$. (That is, show that if there is a nonzero integer solution to $\displaystyle x^p+y^p=z^p$ for $\displaystyle p=13$ then $\displaystyle 13$ is a factor of $\displaystyle xyz$. and so on.)
    Any help would be highly appreciated.
    Thank you.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Sep 2010
    From
    London
    Posts
    28

    Re: Fermat's Theorem

    Thank you very much for pointing that, I found it really helpful.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: Oct 26th 2012, 03:35 AM
  2. Fermatís Theorem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: Sep 27th 2011, 06:52 PM
  3. Fermat's Little Theorem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: Apr 12th 2011, 05:28 AM
  4. Replies: 4
    Last Post: Jan 10th 2011, 08:51 AM
  5. Fermat's little theorem
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: May 17th 2009, 06:28 AM

Search Tags


/mathhelpforum @mathhelpforum