• No results found

Exercise 1.1 (Euclid’s Theorem). Show that there are infinitely many prime numbers.

N/A
N/A
Protected

Academic year: 2021

Share "Exercise 1.1 (Euclid’s Theorem). Show that there are infinitely many prime numbers."

Copied!
1
0
0

Bezig met laden.... (Bekijk nu de volledige tekst)

Hele tekst

(1)

1 Prime Numbers

A prime number is a positive integer other than 1 that is only divisible by 1 and itself.

As you will show in Exercise 1.1, there are infinitely many primes. The number of primes that are smaller than a given natural number n is denoted π(n).

Exercises

Exercise 1.1 (Euclid’s Theorem). Show that there are infinitely many prime numbers.

Exercise 1.2 . Find an asymptotic formula for π(n). Hint: You might find Exercise 2.1 helpful.

2 Zeta function

The zeta function is given by ζ(s) = P ∞

n=1 n −s , where s is a complex number with real part bigger than 1. For example ζ(2) = π 6

2

.

Exercises

Exercise 2.1 . Extend ζ as far as possible and find all zeros of the function.

1

Referenties

GERELATEERDE DOCUMENTEN

[r]

Denote by H(ξ) the naive height, that is the maximum of the absolute values of the coefficients of the minimal polynomial of an algebraic number ξ.. In this note we prove such a type

• Find the OMIM record for the p53 tumor protein, and linkout to related information in Entrez Gene and the p53 Mutation Database... * gene with

Mail ze dan naar Aduis (info@aduis.nl) en wij plaatsen deze dan als downlaod op onze

Write down the Lagrangian for the following system: a cart of mass m can roll without friction on a rail along

where p is the number of points you collect from the

Exercise 6 Decide (and explain) which of the following statements hold true:.. The Moebius band can be embedded into the projective space

international, national, regional, sub-regional and local policy environment relevant to arts festivals in Yorkshire; strategic level interviews with national, regional and