Is (n+1)(2n+1) Always a Multiple of 6 for All Natural Numbers n?

  • Thread starter Thread starter inverse
  • Start date Start date
  • Tags Tags
    Arithmetic
inverse
Messages
26
Reaction score
0
Hello,

The formulation of the question says:

Show, using congruences and disjunction of cases, which,for all natural n є Ninteger, the integern (n+1) (2n+1) is a multiple of 6.

Simultaneously, themultiple of 3 is a multiple of 2 (number), then it is divisible by 6

3 cases are possible by applying the congruence module 3:

If n=3k \Longrightarrow n 3k\left ( n+1 \right )\left ( 2n+1 \right )=3k'

If n=3k+1 \Longrightarrow 2n+1=6k+3 3k\left ( n+1 \right )\left ( 2k+1 \right )=3k''

If n=3k+2 \Longrightarrow n+1=3k+3[/tex] and 3n\left ( k+1 \right )\left ( 2n+1 \right )=3k&amp;#039;&amp;#039;&amp;#039;<br /> <br /> Thank you very much for your attention
 
Physics news on Phys.org
inverse said:
Hello,

The formulation of the question says:

Show, using congruences and disjunction of cases, which,for all natural n є Ninteger, the integern (n+1) (2n+1) is a multiple of 6.

Simultaneously, themultiple of 3 is a multiple of 2 (number), then it is divisible by 6

3 cases are possible by applying the congruence module 3:

If n=3k \Longrightarrow n 3k\left ( n+1 \right )\left ( 2n+1 \right )=3k&#039;

If n=3k+1 \Longrightarrow 2n+1=6k+3 3k\left ( n+1 \right )\left ( 2k+1 \right )=3k&#039;&#039;

If n=3k+2 \Longrightarrow n+1=3k+3[/tex] and 3n\left ( k+1 \right )\left ( 2n+1 \right )=3k&amp;#039;&amp;#039;&amp;#039;<br /> <br /> Thank you very much for your attention
<br /> <br /> <br /> <br /> You should be more careful before you send over a post, and that&#039;s what the &quot;preview post&quot; button exists for.<br /> <br /> You want to know for what positive integers n, the number \,(n+1)(2n+1) is a multiple of 6.<br /> <br /> Your division in cases is fine, but for example: n=3k\Longrightarrow (n+1)(2n+1)=(3k+1)(6k+1) which is never a multiple of 6 (I just can&#039;t understand what you did in this case)<br /> <br /> Simmilarly for the next case, n=3k+1\Longrightarrow (n+1)(2n+1)=(3k+2)(6k+3) which is multiple of 6 iff \,k\, is even (why?).<br /> <br /> Now try to do correctly the last case by yourself.<br /> <br /> DonAntonio
 
I cannot understand what are you asking me, can you ask the question again?
thanks
 
inverse said:
I cannot understand what are you asking me, can you ask the question again?
thanks
Don asked you to check your first post for errors and typos using the preview button. Looks like you should have corrected the typos as he only saw the last two factors since you left out a space between "integers" and "n". By the way you did not show that the product is divisible by 2, so your work is incomplete.
 
Back
Top