Is Every Prime Number Defined by Its Unique Factors?

  • Thread starter Thread starter jonroberts74
  • Start date Start date
  • Tags Tags
    Prime
Click For Summary
SUMMARY

The discussion clarifies the definition of prime numbers, stating that an integer n is prime if n > 1 and for all positive integers r and s, if n = (r)(s), then either r = 1 or s = 1. The confusion arises from the incorrect assertion that if n = (r)(s), then r > 1 or s > 1, which is not universally applicable. The correct interpretation emphasizes that prime numbers have no factors other than 1 and themselves, reinforcing the uniqueness of their factors.

PREREQUISITES
  • Understanding of basic number theory concepts
  • Familiarity with integer factorization
  • Knowledge of mathematical definitions of prime numbers
  • Ability to analyze mathematical statements and proofs
NEXT STEPS
  • Study the properties of prime numbers in number theory
  • Learn about integer factorization algorithms
  • Explore the Fundamental Theorem of Arithmetic
  • Investigate the Sieve of Eratosthenes for finding prime numbers
USEFUL FOR

Mathematicians, educators, students of mathematics, and anyone interested in the foundational concepts of prime numbers and their properties.

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   Reactions: 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   Reactions: 1 person

Similar threads

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