Number theory (deductive proof)

In summary, the conversation is about using deductive proof to solve two similar questions in discrete math. The first question involves proving that the result of subtracting 4 from the square of an integer greater than 3 is a composite number. The second question involves proving that the result of subtracting 25 from the square of an odd integer greater than 5 is always divisible by 8. The conversation also includes a third question about proving the divisibility of a polynomial by 120 for all positive integers greater than or equal to 3. The summary provides guidance on how to approach each question and encourages the individual to try factoring and simplifying further.
  • #1
darklite
3
0
I just started learning gr. 12 discrete math a few days and I’m already having trouble with two very similar questions…
Using deductive proof
1) Prove that if 4 is subtracted from the square of an integer greater than 3, the result is a composite number.
2) Prove that if 25 is subtracted from the square of an odd integer greater than 5, the resulting number is always divisible by 8.

I started 1) by x2-4 = composite number, x > 3 I realized I could factor it down to (x-2)(x+2) = composite number, but I got lost from there.

Then I started 2) in a similar manner by (x2-25)/8. However I’m not sure if the equation is correct so I stopped there.

As you can tell, I’m not exactly the best at deductive proving. So thanks in advance. :smile:
 
Physics news on Phys.org
  • #2
For 1), it looks like you're done. What do you think you're missing?

For 2), write the odd integer as 2k+1, where k is now any integer greater than 2. Plug in and simplify.
 
  • #3
1) thnx...i just remembered that a composite number is a number that could be factored

2) so i factored (x^2 - 25)/ 8 to (x-5)(x+5)/28
and i plugged in 2k + 1 into the equation so (2k+1-5)(2k+1+5)/8
(2k+4)(2k+6)/8
2(k+2)2(k+3)/8
then I'm not sure about how to prove that is divisible by 8

also i just found another question I'm not so sure about

3) Prove that n^5-5n^3+4n is divisible by 120 for all positive integers n is greater than or equal to 3.

At first I factored it to n(n^4 - 5n^2 +4)
n(n^2-4)(n^2-1)
Then I wasn't sure about how to prove it from there...
 
  • #4
First, there's no need to write that "/8". Second, it seems that all you have left is to show (k+2)(k+3) is even. Can you do this? And for 3), try factoring a little more using the difference of squares formula.
 

FAQ: Number theory (deductive proof)

What is number theory?

Number theory is a branch of mathematics that deals with the properties and relationships of numbers, particularly integers. It is focused on understanding and proving theorems about numbers using logical deductions.

What is a deductive proof?

A deductive proof is a logical argument that uses a set of axioms, definitions, and previously proven theorems to arrive at a conclusion. It starts with a hypothesis and uses logical reasoning to show that the conclusion is true.

How is number theory used in real life?

Number theory has many practical applications, such as in cryptography and computer science. It is also used in fields like engineering, physics, and economics to analyze and solve problems involving numbers.

What are some famous theorems in number theory?

Some famous theorems in number theory include the Pythagorean theorem, the fundamental theorem of arithmetic, and Fermat's last theorem. Other important results include the prime number theorem, the Goldbach conjecture, and the twin prime conjecture.

What skills are needed to excel in number theory?

To excel in number theory, one should have a strong foundation in algebra and geometry, as well as skills in logical reasoning and problem-solving. Familiarity with mathematical notation and the ability to think abstractly are also important. Additionally, having a curious and inquisitive mind can help in exploring and discovering new theorems and patterns in number theory.

Back
Top