Is a^2 - b^2 divisible by 8 when a and b are odd integers?

In summary, we can show that if a and b are both odd integers, then 8 divides (a^2-b^2) by considering the cases where a- b is divisible by 4 and when it is not.
  • #1
annoymage
362
0

Homework Statement



if a and b are odd integer, then 8 l (a2-b2)

Homework Equations



n/a

The Attempt at a Solution



if a=b, clearly, 8 l (a2-b2)
if not,
now, I'm not sure how to continue

should i varies b, and make a fixed, then varies a, and make b fixed,
is that really the way to show, for all odd integer a and b?
 
Physics news on Phys.org
  • #2


[itex]a^2- b^2= (a+ b)(a- b)[/itex]

If a and b are both odd we can write a= 2n+1 and b= 2m+ 1 for some integers m and n. The a+ b= 2(m+ n)+ 2= 2(m+n+1) is even and a- b= 2(m-n) is also even.

That would be enough to show that [itex]a^2- b^2[/itex] is divisible by 4 but not enough to show it is divisible by 8.

Of course, if a- b were divisible by 4 itself, then since a+ b is even, [itex]a^2- b^2= (a- b)(a+ b)[/itex] would be divisible by 8.

Suppose a- b= 2(m- n) were not divisible by 4. That means that m- n must be an odd number: m- n= 2k+ 1 so that m= n+ 2k+ 1 and then m+ n= n+ 2k+ 1= 2n+ 2k+ 1= 2(m+k)+ 1, an odd number. But them m+n+ 1= 2(m+k)+ 1+ 1= 2(m+ k)+ 2= 2(m+k+1), and even number.

That is, one of a- b and a+ b is even and the other a multiple of 4 so that their product, [itex]a^2- b^2[/itex] is a multiple of 8.
 

Related to Is a^2 - b^2 divisible by 8 when a and b are odd integers?

What is the definition of divisibility?

Divisibility is the ability of one number to be divided by another number without leaving a remainder.

How do you determine if a number is divisible by another number?

To determine if a number is divisible by another number, you can use the division algorithm. Divide the first number by the second number and if there is no remainder, then the first number is divisible by the second number.

What are the rules for divisibility by 2, 3, 4, 5, 6, 9, and 10?

Divisibility by 2: A number is divisible by 2 if its last digit is even. Divisibility by 3: A number is divisible by 3 if the sum of its digits is divisible by 3. Divisibility by 4: A number is divisible by 4 if the last two digits are divisible by 4. Divisibility by 5: A number is divisible by 5 if the last digit is either 0 or 5. Divisibility by 6: A number is divisible by 6 if it is divisible by both 2 and 3. Divisibility by 9: A number is divisible by 9 if the sum of its digits is divisible by 9. Divisibility by 10: A number is divisible by 10 if the last digit is 0.

How do you solve a divisibility homework problem?

To solve a divisibility homework problem, you can use the rules for divisibility by different numbers, as well as the division algorithm. You can also use prime factorization to determine if a number is divisible by another number.

Why is understanding divisibility important in math?

Understanding divisibility is important in math because it is a fundamental concept that helps in solving more complex problems. It is also used in various mathematical operations and helps in simplifying fractions and finding common factors between numbers.

Similar threads

  • Calculus and Beyond Homework Help
Replies
15
Views
2K
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
5
Views
5K
  • Calculus and Beyond Homework Help
Replies
9
Views
791
  • Calculus and Beyond Homework Help
Replies
10
Views
2K
  • Calculus and Beyond Homework Help
Replies
17
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
Back
Top