89.6k views
0 votes
For every integer m, if m > 2 then m²-4 is composite. Write a proof or counter-proof for the statement.

User TFennis
by
8.2k points

1 Answer

6 votes

Final answer:

To prove the statement, we will use proof by contradiction. We assume that there exists an integer m > 2 for which m² - 4 is not composite. By simplifying the expression and considering two cases, we show that m² - 4 is always composite for every integer m > 2.

Step-by-step explanation:

To prove the statement, we will use proof by contradiction. We will assume that there exists an integer m > 2 for which m² - 4 is not composite. Let's consider m as an arbitrary integer greater than 2. Therefore, m can be written as m = (m - 2) + 2. We substitute this value into m² - 4, which gives us (m - 2 + 2)² - 4 = (m - 2)² + 4(m - 2) + 4 - 4 = (m - 2)² + 4(m - 2). Since (m - 2)² and 4(m - 2) are both multiples of (m - 2), we can factor out (m - 2) to get (m - 2)((m - 2) + 4), which simplifies to (m - 2)(m + 2).

Now, we have two cases:

Case 1: (m - 2) = 1

If (m - 2) = 1, then m = 3. Substituting this value into (m - 2)(m + 2), we get (3 - 2)(3 + 2) = 1 * 5 = 5. Therefore, when m = 3, m² - 4 = 5, which is prime.

Case 2: (m - 2) > 1

If (m - 2) > 1, then (m - 2)(m + 2) will always be composite since we have a product of two factors, (m - 2) and (m + 2), with (m - 2) > 1. This is because (m - 2) is a factor of (m - 2)(m + 2).

Therefore, in both cases, m² - 4 is composite for every integer m > 2.

User George Brown
by
8.1k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories