MathYouLike MathYouLike
  • Toggle menubar
  • Toggle fullscreen
  • Toggle Search
  •    Sign up
  • QUESTIONS
  • TAGS
  • USERS
  • BADGES
  • UNANSWERD
  • ASK A QUESTION
  • BLOG
...

Summer Clouds moderators

18/08/2017 at 09:03
Answers
1
Follow

Prove that \(A=n^5-n\) is divisible ny 15 for any positive integers n?




    List of answers
  • ...
    Dao Trong Luan 18/08/2017 at 10:14

    We have:

    \(n^5-n=n\left(n^4-1\right)=n\left(n^2+1\right)\left(n^2-1\right)\)

    1. Prove that: A divisible by 3

    - If n divisible by 3 => A divisible by 3

    - If n\(⋮̸\)3 => \(n^2\equiv1\left(mod3\right)\) => n2 - 1 divisible by 3 => A divisible by 3

    So A divisible by 3 

    2. Prove that A divisible by 5

    - If n divisible by 5 => A divisible by 5

    - If n \(⋮̸\)5 => \(n^2\equiv1,4\left(mod5\right)\)

     + If n2 \(\equiv1\left(mod5\right)\Rightarrow n^2-1⋮5\) => A divisible by 5

      + If n2 \(\equiv4\left(mod5\right)\)=> \(n^2+1⋮5\) => A divisible by 5

    So A divisible by 5

    \(But\left(3,5\right)=1\)

    => A divisible by 3.5 = 15

    Or A divisible by 15

    Selected by MathYouLike

Post your answer

Please help Summer Clouds to solve this problem!



Weekly ranking


© HCEM 10.1.29.225
Crafted with by HCEM