Number Theory

  • Thread starter k3N70n
  • Start date
  • #1
67
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 [itex]p\nmid n[/itex] for all primes [itex]p\leq \sqrt[3]n[/itex] 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 [itex]p_1, p_2, ... p_n[/itex], and using the following integer to arrive at a a contradiciton:
N = [tex]p_2p_3...p_n + p_1p_3...p_n +...+p_1p_2...p_{n-1}[/tex]

Homework Equations





The Attempt at a Solution



I think that this proof should involve showing that [itex]p_k\nmid N\forall k[/itex] so N must be prime. Which would be like like Euler proof, but I can't seem to see how to set that up
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,260
619
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?
 

Related Threads on Number Theory

  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
2
Views
717
  • Last Post
Replies
2
Views
963
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
2
Views
807
  • Last Post
Replies
5
Views
861
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
2
Views
762
  • Last Post
Replies
11
Views
2K
Top