Can a Counterexample Disprove This Prime Number Statement?

Click For Summary

Homework Help Overview

The discussion revolves around a statement regarding prime numbers and their properties, specifically whether the expression (-1)^n equals -1 for all integers n that are prime. Participants are exploring the implications of the statement and the definitions of prime numbers.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants are questioning the interpretation of the statement, particularly whether it applies to negative integers and the definition of prime numbers. There is discussion about using counterexamples to disprove the assertion.

Discussion Status

There is an active exploration of the statement's validity, with some participants suggesting counterexamples and others clarifying definitions. No consensus has been reached, but several lines of reasoning are being examined.

Contextual Notes

Participants are considering the implications of the term "all integers" in the context of prime numbers, and there is a mention of the specific case of the prime number 2 as a counterexample.

mr_coffee
Messages
1,613
Reaction score
1
Hello everyone. I'm wondering if I'm allowed to use a counter example to disprove this. I'm not sure if I'm understanding the statement correctly though. THe directions are:
Determine whether the statement is true or false. Justify your answer with a rpoof or a counterexample.

Here is the question:
FOr all integers n, if n is prime then (-1)^n = -1.

If it says for ALL integers n, doesn't this mean negatives as well? If it said for All positive integers than wouldn't it be true? But if i let n = -1, i would get (-1)^(-1) = 1, not -1. But if they said, for all integers n, if n is prime..does this mean they are saying n > 1?
 
Physics news on Phys.org
The assertion can be rewritten as: For all prime integers n, (-1)^n = -1

Typically, the term 'primes' is restricted to the positive integers.

Yes, you can use a counter example to disprove it.
 
I think it means if n is prime. The integer n seems to be superfluous information.
 
Would this be enough to prove it?
For all integers n, if n is prime then (-1)^n = -1.

False. By definition of a prime number, 2 is an integer and also prime. (-1)^(2) = 1 != -1.

Thanks guys, i actually forgot 2 was a prime number until you said it could be proved with a counter example :blushing:
 
mr_coffee said:
Here is the question:
FOr all integers n, if n is prime then (-1)^n = -1.

If it says for ALL integers n, doesn't this mean negatives as well? If it said for All positive integers than wouldn't it be true? But if i let n = -1, i would get (-1)^(-1) = 1, not -1. But if they said, for all integers n, if n is prime..does this mean they are saying n > 1?

Just to clarify (-1)^(-1) IS equal to -1 not 1.
 
hah whooops u are right, thanks
 

Similar threads

Replies
9
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K