Integer expression

  • Thread starter Ed Aboud
  • Start date
  • #1
199
0

Homework Statement



Prove that the expression [tex] \frac{a(a^2 + a)}{3} [/tex] is an integer for all integers [tex] \geq 1 [/tex]

Homework Equations





The Attempt at a Solution



[tex] a(a^2 + a ) = 3q + r [/tex]

r can be:

[tex] r = 0,1,2 [/tex]

for r = 0

[tex] \frac{a(a^2 + a)}{3} = q [/tex]

q is an integer by the division algorithm.

When I try this attempt with 3q+1 and 3q+2 I can't get it to work.

Thanks in advance.

Homework Statement





Homework Equations





The Attempt at a Solution

 

Answers and Replies

  • #2
737
0
This is not true for all positive integers. For example, setting a = 1 gives 2/3.
 
  • #3
199
0
Sorry there is a correction [tex] \frac{a^3 -a}{3} [/tex]
 
  • #4
gabbagabbahey
Homework Helper
Gold Member
5,002
7
Sorry there is a correction [tex] \frac{a^3 -a}{3} [/tex]

You might want to factor [itex]a^3 -a[/itex], and show that for all integers [itex]a\geq1[/itex], one of the factors will be divisible by 3.
 
  • #5
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,950
19

The Attempt at a Solution



[tex] a^3 - a = 3q + r [/tex]

r can be:

[tex] r = 0,1,2 [/tex]

for r = 0

[tex] \frac{a^3 - a}{3} = q [/tex]

q is an integer by the division algorithm.
Where did q and r come from? :confused: Whenever you introduce new variables, you need to say what they are, and why they should have the properties you say they have. You need to say something like "By the division algorithm, we can select integers q and r such that a^3 - a = 3q + r, where 0 <= r < 3". If you don't explain the introduction of new variables, then your work is just nonsense.

Yes, I was able to figure out what you meant, but that's irrelevant; it would be completely analogous to saying "me food want" in your English classes.

When I try this attempt with 3q+1 and 3q+2 I can't get it to work.
Of course not. If r=1 or r=2, then (a^3-a)/3 is not an integer. That's what 'remainder' means, right? And r is supposed to be a remainder?
 
  • #6
1,851
7
Fermat's little theorem: a^2 Mod 3 = 1 if a is not a multiple of 3. So we always have that a^3 = a Mod 3.
 

Related Threads on Integer expression

  • Last Post
Replies
6
Views
2K
Replies
14
Views
2K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
2
Views
1K
Replies
4
Views
13K
Replies
14
Views
4K
  • Last Post
Replies
6
Views
1K
Top