Is Every Prime Number Defined by Its Unique Factors?

  • Thread starter Thread starter jonroberts74
  • Start date Start date
  • Tags Tags
    Prime
Click For Summary
An integer is defined as prime if it is greater than 1 and cannot be expressed as a product of two positive integers, except when one of the factors is 1. The discussion clarifies that for prime numbers, if n = (r)(s), then one of the factors must equal 1, while the other must be greater than 1. This means that no factors of a prime number exist between 1 and the number itself. The initial statement about factors was corrected to emphasize that it applies specifically to prime numbers. Understanding these definitions is crucial for distinguishing prime numbers from composite ones.
jonroberts74
Messages
189
Reaction score
0
An integer is prime if, and only if, n > 1 and for all positive integers r and s, if
n = (r)(s), then r > 1 or s > 1.

it should be if n = rs, then r great than or equal 1 or s greater than or equal 1

correct?
 
Physics news on Phys.org
What you want to say is that no factor is between 1 and n. If either is 1, it works.
 
  • Like
Likes 1 person
jonroberts74 said:
An integer is prime if, and only if, n > 1 and for all positive integers r and s, if
n = (r)(s), then r > 1 or s > 1.
What? No! if 6= (r)(s) then either r= 3 and s= 2 or r= 2 and s= 3 or r= 1 and s= 6 or r= 6 and r= 1. "If n= (r)(s), then r> 1 or s> 1" is true for all positive integers except 1.

It should be if n = rs, then r great than or equal 1 or s greater than or equal 1

correct?
This is now true for all positive integers. What is true for prime numbers only is "If n= (r)(s) then r= 1 or s= 1."
 
  • Like
Likes 1 person

Similar threads

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