Proving the Infinitude of Primes: An Alternative Approach

Click For Summary
SUMMARY

The discussion centers on proving the infinitude of primes through two distinct approaches. The first approach involves demonstrating that if no prime \( p \leq \sqrt[3]{n} \) divides \( n \), then \( n \) must either be prime or the product of two primes. The second approach utilizes a contradiction by defining \( N = p_2p_3...p_n + p_1p_3...p_n + ... + p_1p_2...p_{n-1} \) and showing that each prime \( p_k \) does not divide \( N \), leading to the conclusion that \( N \) must be prime. Both methods highlight the fundamental properties of prime numbers and their distributions.

PREREQUISITES
  • Understanding of prime factorization
  • Familiarity with basic number theory concepts
  • Knowledge of contradiction proofs in mathematics
  • Ability to manipulate algebraic expressions involving primes
NEXT STEPS
  • Study the properties of prime numbers and their distributions
  • Learn about contradiction proofs in number theory
  • Explore Euler's proof of the infinitude of primes
  • Investigate advanced topics in prime factorization and its applications
USEFUL FOR

Mathematics students, educators, and enthusiasts interested in number theory, particularly those exploring the properties and proofs related to prime numbers.

k3N70n
Messages
66
Reaction score
0
Okay I hope it's okay if I have a couple question. I've been strugelling a bit with this problem set. About a quarter of the questions I just don't seem to see how to start them. Any hints would be greatly appreciated. Thank you kindly
I

Homework Statement



Give that p\nmid n for all primes p\leq \sqrt[3]n show that n> is either prime or the product of two primes.

Homework Equations



?

The Attempt at a Solution



I don't really see how to start this one. Any hint would be greatly appreciated

II.

Homework Statement



Give another proof of the infinitude of primes by assuming that there are only finitely many primes say p_1, p_2, ... p_n, and using the following integer to arrive at a a contradiciton:
N = p_2p_3...p_n + p_1p_3...p_n +...+p_1p_2...p_{n-1}

Homework Equations





The Attempt at a Solution



I think that this proof should involve showing that p_k\nmid N\forall k so N must be prime. Which would be like like Euler proof, but I can't seem to see how to set that up
 
Physics news on Phys.org
For I), if all of the primes less than n^(1/3) don't divide n then n still has a prime factorization. How many factors can there be? For II) for any i, p_i divides all of the terms which sum to N except one. Can it divide N?
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
18
Views
2K
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
12
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K