Page 2 of 2 FirstFirst 12
Results 16 to 18 of 18

Thread: Divisible by 7

  1. #16
    MHF Contributor

    Joined
    Aug 2006
    Posts
    21,742
    Thanks
    2814
    Awards
    1
    I might as well add to this.
    Suppose that it is true for $\displaystyle K$, i.e. $\displaystyle 3^{2K+1}+2^{K+2}}$ is divisible by $\displaystyle 7$.
    Look at $\displaystyle 3^{2(K+1)+1}+2^{(K+1)+2}=3^{2K+3}+2^{K+3} $
    So $\displaystyle 3^{2K+3}+2^{K+3}=3^{2K+3}+3^2
    \cdot 2^{K+2}-3^2\cdot 2^{K+2}+2^{K+2}$$\displaystyle =3^{2}\left(3^{2K+1}+2^{K+3}\right)-2^{K+2}\left(3^2-2\right)$.
    That is clearly divisible by $\displaystyle 7$.
    Last edited by Plato; Aug 21st 2010 at 03:28 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #17
    Member
    Joined
    Jun 2010
    From
    Israel
    Posts
    148
    Quote Originally Posted by Plato View Post
    I might as well add to this.
    Suppose that it is true for $\displaystyle K$, i.e. $\displaystyle 3^{2K+1}+2^{K+1}}$ is divisible by $\displaystyle 7$.
    I think you've meant $\displaystyle 3^{2K+1}+2^{K+2}}$...
    Follow Math Help Forum on Facebook and Google+

  3. #18
    Newbie
    Joined
    Aug 2010
    Posts
    14
    Quote Originally Posted by Soroban View Post
    Hello, yuud!

    Here is a sneaky method . . . if you know modulo arithmetic.



    $\displaystyle 3^{2n+1} + 2^{n+2} \;\;=\;\left(3^3\right)^\frac{2n+1}{3}} + \left(2^3\right)^{\frac{n+2}{3}} $

    . . . . . . . . . . .$\displaystyle =\;(27)^{\frac{2n+1}{3}} + (8)^{\frac{n+2}{2}} $

    . . . . . . . . . . .$\displaystyle \equiv\; (\text{-}1)^{\frac{2n+1}{3}} + (1)^{\frac{n+2}{2}}\text{ (mod 7)}$

    . . . . . . . . . . .$\displaystyle \equiv\;\left(\sqrt[3]{\text{-}1}\right)^{2n+1} + \left(\sqrt[3]{1}\right)^{n+2}\text{ (mod 7)}$

    . . . . . . . . . . .$\displaystyle \equiv\; (\text{-}1)^{2n+1} + (1)^{n+2}\text{ (mod 7)} $

    . . . . . . . . . . .$\displaystyle \equiv\; -1 + 1\text{ (mod 7)}$


    $\displaystyle 3^{2n+1} + 2^{2n+1} \;\equiv\;0 \text{ (mod 7)}$


    It is divisible by 7 for all positive intergers $\displaystyle n$.

    I haven't studied modular arithmetic... but THANKS
    Follow Math Help Forum on Facebook and Google+

Page 2 of 2 FirstFirst 12

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: Feb 20th 2013, 09:32 AM
  2. Divisible by 9
    Posted in the Number Theory Forum
    Replies: 11
    Last Post: Aug 17th 2011, 02:48 AM
  3. Replies: 8
    Last Post: Jul 3rd 2011, 03:55 PM
  4. Replies: 1
    Last Post: May 7th 2010, 11:49 PM
  5. Replies: 5
    Last Post: Jan 1st 2010, 01:59 AM

Search Tags


/mathhelpforum @mathhelpforum