Proving Divisibility of (n^2-1) for Odd Integers n

  • Thread starter scott_bruenin
  • Start date
  • Tags
    Proof
In summary, "proof using cases" is a method commonly used in mathematics and science to prove a statement or theorem. It is used when a statement or theorem is difficult to prove using other methods and involves breaking down the problem into separate cases. This method allows for a step-by-step approach and increased flexibility, but may not be applicable to every problem and can become difficult to manage with a large number of cases. Other proof methods should also be considered when attempting to prove a statement.
  • #1
scott_bruenin
1
0

Homework Statement


For each integer n, if n is odd then 8[tex]\left|[/tex] (n[tex]^{2}[/tex]-1)


Homework Equations


Def of an odd number 2q+1


The Attempt at a Solution



(2q+1)[tex]^{2}[/tex] -1
4q[tex]^{2}[/tex] +4q+1-1
4q[tex]^{2}[/tex] +4q
Here is where I get stuck... should I factor out the 4 and say that q[tex]^{2}[/tex] +q is an integer and therefore can be wrote as some integer r and therefore 8[tex]\left|[/tex] 4r?
 
Physics news on Phys.org
  • #2
Can you show q^2+q is divisible by 2 for any integer q? If so, then 4q^2+4q is divisible by 8.
 

1. What is "proof using cases"?

"Proof using cases" is a method commonly used in mathematics and science to prove a statement or theorem. It involves dividing the problem into separate cases and showing that the statement holds true for each case.

2. When is "proof using cases" used?

"Proof using cases" is used when a statement or theorem cannot be easily proved using other methods, such as direct proof or proof by contradiction. It is also used when the statement involves multiple conditions or variables.

3. How does "proof using cases" work?

The idea behind "proof using cases" is to break down a complex problem into simpler cases that can be individually proved. Once each case is proved, the overall statement can be shown to be true by combining the individual cases.

4. What are the benefits of using "proof using cases"?

"Proof using cases" allows for a step-by-step approach to proving a statement, making it easier to understand and follow. It also allows for more flexibility in proving complex statements, as different cases can be considered separately.

5. Are there any limitations to "proof using cases"?

While "proof using cases" can be a useful method, it is not always applicable to every problem. In some cases, it may not be possible to divide the problem into separate cases, or the number of cases may become too large and difficult to manage. It is important to consider other proof methods as well when attempting to prove a statement.

Similar threads

  • Calculus and Beyond Homework Help
Replies
15
Views
2K
  • Calculus and Beyond Homework Help
Replies
7
Views
2K
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
13
Views
2K
  • Calculus and Beyond Homework Help
Replies
30
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
537
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
829
  • Calculus and Beyond Homework Help
Replies
4
Views
799
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
Back
Top