Chapter 2 Arithmetic Functions and Dirichlet Series.
|
|
- Diana Caldwell
- 5 years ago
- Views:
Transcription
1 Chater 2 Arithmetic Functions and Dirichlet Series. [4 lectures] Definition 2.1 An arithmetic function is any function f : N C. Examles 1) The divisor function d (n) (often denoted τ (n)) is the number of divisors of n, i.e. d (n) = 1. d n Note that if d n then n = d (n/d) = ab say, so d (n) equals the number of airs of integers (a, b) with roduct n, i.e. d (n) = ab=n 1. This can be extended to give d k (n), the number of k-tules of integers (a 1, a 2,...,a k ) with roduct n, i.e. d k (n) = 1. a 1 a 2...a k =n 2) The function σ (n) is the sum of divisors of n, i.e. σ (n) = d n d. This can be extended, so for any ν C define σ ν (n) = d n d ν. 3) The Euler Totient or hi function is the number of integers n which are co-rime to n, so φ (n) = 1. 1 r n gcd(r,n)=1 Those students who did MATH10101 will have seen φ (n) as the number of invertible elements in Z n, or equivalently the cardinality of Z n. 1
2 so 4) The function ω (n) counts the number of distinct rime factors of n, ω (n) = n 1. Define the notation by a n if, and only if, a is the largest ower of that divides n. So a n if, and only if, a n and a+1 n. 5) Then define Ω (n) to be the number of rimes that divide n counted with multilicity, i.e. Ω (n) = a = 1. a n Some further examles are ) 1 (n) = 1 for all n, r 1 r n ) j (n) = n for all n, sometimes known as id, ) δ (n) = { 1 if n = 1 0 otherwise, sometimes known as e (n). To an arithmetic function f : N C we can associate a generating function. Definition 2.2 Given f : N C define the Dirichlet Series of f to be D f (s) = f (n), defined for those s C at which the series converges. In this Chater we are not articularly interested in the question of where a given Dirichlet Series converges, though the answer is known in the following examle: Examle 2.3 If f = 1 then D 1 (s) = 1 (n) = 1 = ζ (s), the Riemann zeta function, which is known to converge when Res > 1 and converges absolutely only in this half lane. 2
3 Recall (or see Background Notes 0.2) that if a n and m=1 b m are absolutely convergent with sums A and B resectively then, however the terms a n b m are arranged as a single series, the single series converges absolutely to AB. Definition 2.4 The Cauchy Product (or Convolution) of n=0 a n and m=0 b m is to collect all terms a n b m for which the sum n + m is constant, i.e. n + m = N. Then the result above says that if n=0 a n and m=0 b m are absolutely convergent then ( ) a n b m = a n b m. N=0 n+m=n n=0 m=0 This is most often used with ower series, when ( a n z n b m z m = a n b m )z N. n=0 m=0 n=0 n+m=n Definition 2.5 The Dirichlet Product (or Convolution) of a n and m=1 b m is to collect all terms a n b m for which the roduct nm is constant, i.e. nm = N. Then the result above says that if a n and m=1 b m are absolutely convergent then ( ) a n b m = a n b m. N=1 nm=n Let f and g be two arithmetic functions such that their associated Dirichlet Series converge absolutely at some s C. Then, at this s we can look at the Dirichlet convolution D f (s)d g (s) = = N=1 f (n) m=1 g (m) m s = m=1 ( N=1 nm=n f (n) ) g (m) m s ( ) 1 f (n)g (m). (1) N s nm=n So the roduct of Dirichlet series of Arithmetic functions gives a Dirichlet Series of a new arithmetic function. This motivates the 3
4 Definition 2.6 If f and g are arithmetic functions then the Dirichlet Convolution f g is defined by f g (n) = ab=nf (a)g (b) = d n ( n f (d)g = d) d n f ( n d) g (d) for all n N. It should be obvious (but see the Problem Sheet) that f g = g f, i.e. Dirichlet Convolution,, is commutative. With this definition (1) can be written as D f (s)d g (s) = D f g (s) (2) at all s C for which D f (s) and D g (s) converge absolutely. Examle 2.7 For n 1 we have 1 1 (n) = ( n 1 (d) 1 = d) d n d n 1 = d (n), thus d = 1 1. Examle 2.8 For n 1 we have 1 j (n) = ( n 1 j (d) = d) d = σ (n), d n d n so σ = 1 j. Similarly σ ν = 1 j ν. Exercise 2.9 on Problem Sheet. Recall δ (n) = 1 if n = 1, 0 otherwise. Show that f δ = δ f = f for all arithmetic functions f. Thus δ is the identity under. This begs the question of when does an arithmetic function have an inverse under? That is, for what f does there exist g such that f g = δ? On the roblem sheet you are asked to show that f has an inverse under if, and only if f (1) 0. 4
5 Given three arithmetic functions f, g and h, note that (f g) h = (f g) (a)h(b) = ( ) f (c)g (d) h (b) ab=n ab=n cd=a = f (c)g (d)h(b) = cdb=n a 1 a 2 a 3 =n f (a 1 )g (a 2 )h(a 3 ) on relabelling. The symmetry of the final sum shows that (f g) h = f (g h), i.e. is associative, and we caimly write f g h with no ambiguity. Examle 2.10 d k = , convolution k times. The convolutions found above can be used within Dirichlet Series. Examle 2.11 d (n) = D d (s) = D 1 1 (s) = D 1 (s)d 1 (s) by (2) = ζ 2 (s). Since the individual factors ζ (s) converge absolutely for Res > 1, the final result holds for Res > 1. Examle 2.12 Similarly for Res > 1. d k (n) = ζ k (s) Examle 2.13 The Dirichlet series for the sum of divisors function σ is σ (n) = D σ (s) = D 1 j (s) = D 1 (s)d j (s) by (2) = ζ (s) j (n) = ζ (s)ζ (s 1) 5 = ζ (s) n
6 valid for Res > 1 and Re (s 1) > 1, i.e. Res > 2. Question given an arithmetic function can you write it as a convolution of simler functions? This question is easier to answer if the function has additional roerties. Definition 2.14 An arithmetic function f is multilicative if, m, n N, gcd (m, n) = 1 f (mn) = f (m)f (n), comletely (or totally) multilicative if m, n N, f (mn) = f (m)f (n), strongly multilicative if multilicative and, r 1, f ( r ) = f (). Note Factoring n = a 1 1 a 2... ar r multilicative means that into distinct rimes 1, 2,..., r, then f f (n) = f ( a 1 1 )f ( a 2 2 ) f ( ar r ) = a nf ( a ). If f is comletely multilicative then f (n) = f ( 1 ) a 1 f ( 2 ) a2 f ( r ) ar = a nf () a, while if it is strongly multilicative then f (n) = f ( a ) = f () = f (). a n a n n If f is multilicative and f 0 then f (1) = 1. To see this, f 0 means there exists n 1 for which f (n) 0. But then f (n) = f (n 1) = f (n)f (1) since f is multilicative, and we can cancel the non-zero f (n) to get 1 = f (1) as desired. Definition 2.15 An arithmetic function is additive if, m, n N, gcd (m, n) = 1 g (mn) = g (m) + g (n), comletely (or totally) additive if strongly additive if additive and m, n N, g (mn) = g (m) + g (n),, r 1, g ( r ) = g (). 6
7 Note Factoring n = a 1 1 a 2... ar r additive means that into distinct rimes 1, 2,..., r, then g g (n) = g ( a 1 1 ) + g ( a 2 2 ) + + g ( ar r ) = a ng ( a ). If f is comletely additive then g (n) = a 1 g ( 1 ) + a 2 g ( 2 ) + + a r g ( r ) = a nag (), while if it is strongly additive then g (n) = a n g ( a ) = a n g () = n g (). So we see that to calculate multilicative and additive functions it suffices to find their values only on rime owers (and only on rimes if strongly multilicative or additive). Examle 2.16 The functions 1, j and j ν are multilicative while ω and Ω are additive, in which case 2 ω and 2 Ω are multilicative. Question how to identify a multilicative function? If it is the convolution of two other arithmetic functions we can use Theorem 2.17 If f and g are multilicative then f g is multilicative. Proof Assume gcd (m, n) = 1. Then d mn if, and only if d = d 1 d 2 with d 1 m, d 2 n (and thus gcd (d 1, d 2 ) = 1). Therefore f g (mn) = d mnf ( mn ) (d)g d = d 1 m d 2 n ( ) m n f (d 1 d 2 )g d 1 d 2 = ( ) m ( ) n f (d 1 )g f (d 2 )g d 1 d 2 d 1 m d 2 n since f and g are multilicative = f g (m)f g (n) 7
8 Examle 2.18 The divisor functions d = 1 1, and d k = convolution k times, along with σ = 1 j and σ ν = 1 j ν are all multilicative. Question, was it obvious from its definition that σ was multilicative? I susect not. Examle 2.19 For rime owers d ( a ) = a + 1 and σ ( a ) = a Hence d (n) = a n (a + 1) and σ (n) = a n ( a ). Recall how in Theorem 1.8 we showed that ζ (s) has a Euler Product, so for Res > 1, ζ (s) 1 1 ) 1. (3) s The same method of roof can be used to rove Theorem 2.20 If f is multilicative and D f (s) is absolutely convergent at s 0 C then D f (s) 1 + f () + f (2 ) + f ) (3 ) +... s 2s 3s 1 + f ( k) ) ks k 1 for all s with Res > Res 0. If further f is comletely multilicative then D f (s) 1 f () ) 1 s for Res > Res 0 and as long as f ()/ s < 1 for all rimes. Proof Left to student, but see aendix if stuck. When convergent, an infinite roduct is non-zero. Hence (3) gives us Corollary 2.21 ζ (s) > 0 for Res > 1. 8
9 Thus for Re s > 1 the inverse 1/ζ (s) is well-defined and the Euler Product gives 1 ζ (s) 1 1 ) µ (n) =, s where the function µ is found by multilying out the infinite roduct. Definition 2.22 Möbius Function µ (1) = 1 and for n > 1, written as a roduct of distinct rimes n = a 1 1 a ar r, then { ( 1) r if a 1 = a 2 =... = a r = 1, µ (n) = 0 if some a i 2. Note µ (n) n 2 = 1 ζ (2) = 6 π 2, from the result for ζ (2) seen in Chater 1. It is easily seen that µ is multilicative. Recall the definition of δ as δ (n) = 1 if n = 1, 0 otherwise. Thus D δ (s) = 1 for all s C. We also have 1 = ζ (s) for Res > 1. Hence D δ (s) = D 1 µ (s), i.e. 1 ζ (s) = D 1 (s)d µ (s) = D 1 µ (s) δ (n) = (1 µ) (n) for such s. We would like to conclude that δ = 1 µ but to do so we would have to rove that if two Dirichlet Series are equal iome region of C then their coefficients are equal. Such a result is true but we don t rove it in this course. So we have to find an alternative justification for Theorem 2.23 Möbius Inversion 1 µ = δ. In other words, since δ is the identity under then µ is the inverse of 1 under. 9
10 Proof The two functions 1 and µ are both multilicative and thus, so is 1 µ. Since multilicative functions are given by their values on rime owers it suffices to show that 1 µ ( r ) = δ ( r ) for any rime. If r = 0 then 0 = 1 and both 1 µ (1) = 1 and δ (1) = 1. If r 1 then (1 µ) ( r ) = d r µ (d) = = 0 k 1 = µ (1) + µ () = 1 1 = 0 = δ ( r ). 0 k r µ ( k) µ ( k) since µ ( k) = 0 for k 2, The following is also often called Möbius Inversion and looks more general than the revious result - but it is not. Corollary 2.24 For arithmetic functions f and g we have Proof If f = 1 g then f = 1 g if, and only if, g = µ f. µ f = µ (1 g) = (µ 1) g since is associative = δ g = g I leave the imlication in the other direction to the student. There there is also yet another version of the Möbius Inversion found in the Problem Sheet. Question If Dirichlet convolution combines arithmetic functions can we factor a given function into simler functions? Given f that you susect can be written as 1 g for some simler g then, by Möbius inversion, g = µ f. 10
11 If further f is multilicative then g will be too and you need only calculate the values of g on rime owers, where it satisfies g ( r ) = ( ) r µ (d)f = µ ( k) f ( r k) d d r for r 1. = 0 k 1 0 k r µ ( k) f ( r k) = f ( r ) f ( r 1), To give us an arithmetic function with which to give examles illustrating future results: Definition 2.25 An integer n > 1 is square-free if no square divides n, alternatively, if n = a 1 1 a 2... ar r, distinct rimes, then no a i 2. Define Q 2 (n) = 1 if quare-free and 0 otherwise. An integer n = a 1 1 a ar r, distinct rimes, is k-free if no a i k. Define Q k (n) = 1 if n is k-free and 0 otherwise. Careful, this notation is not universal. Often Q 2 (n) is written as µ (n) or µ 2 (n), there being no such alternatives for Q k (n) when k 3. It is easily seen that Q 2 and Q k are multilicative. The definition can be extended to k = 1, for the only integer that is 1-free is n = 1. Thus Q 1 (n) = 1 if n = 1, 0 otherwise, i.e. Q 1 = δ. The definition of the Möbius function can be written as { ( 1) ω(n) if n is square-free, µ (n) = 0 otherwise. The form ( 1) ω(n) suggests defining a further arithmetic function. Definition 2.26 The Liouville Function λ is defined by λ (n) = ( 1) Ω(n). Can we factorize Q 2 in any meaningful way. Note that Q 2 () = 1 for all rimes, exactly the same as 1 () = for all rimes. So a starting oint is to see if Q = 1 f for any meaningful function f. Examle 2.27 If Q 2 = 1 f describe f. 11
12 Solution The function Q 2 is multilicative so, by the above, for r 1 we have f ( r ) = Q 2 ( r ) Q 2 ( r 1 ) = 0 0 if r if r 1 = if r 1 = 0 = { 1 if r = 2, 0 if r 2. Thus { µ (m) if n = m f (n) = 2, i.e. n is a square, 0 otherwise. Notation In fact we will write µ 2 in lace of f, since this better reresents the definition of the function. Note The revious result Q 2 = 1 µ 2 is equivalent to Q 2 (n) = m n µ 2 (m) = d 2 n µ (d). But Q 2 = 1 µ 2 also leads to Q 2 (n) = D Q2 (s) = D 1 µ2 (s) = D 1 (s)d µ2 (s) by (2) = ζ (s) µ 2 (n) = ζ (s) m=1 µ (m) m 2s = ζ (s) ζ (2s). And this is valid wherever the final Riemann zeta functions are both absolutely convergent, i.e. Re s > 1. Question Given an arithmetic function f how can we get an indication that it can be factored? If f is multilicative one method is the use of Dirichlet Series and Euler Products. 12
13 Method Assuming f is multilicative we have f (n) 1 + f ( l) ) = ls l 1 ( f ( l) ), (4) l 0 ls recalling that f (1) = 1. In all our examles f ( l) will not deend on, only l, so we can write a l = f ( l). Then we need sum l 0 a l ls. Write y = 1/ s and the series becomes a ower series a l y l. (5) l 0 The aim is to write this series as roduct and quotient of terms of the form 1 y m for various integers m 1. For if we have a factor of the form (1 y m ) 1, relacing y by 1/ s we find a factor of the right hand side of (4) of ( 1 1 ) 1 = ζ (ms). ms Further, if the final exression for the sum of (5) contains a factor of 1 y k for some k 1, then on relacing y by 1/ s we find a factor of the right hand side of (4) of ( 1 1 ) = 1 ks ζ (ks). See Background Notes 0.3 for methods for summing various series. As a way of illustrating this method: Recall that Q k is the characteristic function of the k-free integers. Examle 2.28 Show that Q k (n) = ζ (s) ζ (ks) for Res > 1. 13
14 Solution The function Q k is multilicative so, without yet considering the regions of convergence for the Dirichlet Series, we have the Euler Product Q k (n) 1 + ( Q ) ) k l 1 + ( Q ) ) k l ls ls l 1 k 1 l s ). 2s (k 1)s Write y = 1/ s when each bracket is a finite geometric series of the form 1 + y + y y k 1 = 1 yk 1 y. Therefore Q k (n) = ( ) 1 1/ ks 1 1/ s = ( 1 1 s ) 1 ( ( 1 1 ) ) 1 1 ks = ζ (s) ζ (ks), (6) having used (3). We can now consider convergence. Since the ζ-functions on the right hand side are absolutely convergent in Res > 1, the final result is valid in this half lane. Note that where µ k is defined by 1 ζ (ks) = µ k (n) = The Möbius Function is µ 1. m=1 µ (m) m ks = µ k (n) { µ (m) if n = m k, 0 otherwise. The right hand side of (6) can be written as ζ (s) ζ (ks) = D 1 (s)d µk (s) = D 1 µk (s) = 14 1 µ k (n)
15 and so the result (6) suggests that Q k = 1 µ k. Unfortunately you have to rove this directly by showing that Q k ( r ) = 1 µ k ( r ) for all rimes and r 1 (See Problem Sheet) Note that when k = 1 we have seen that Q 1 = δ, while µ 1 = µ and so Q k = 1 µ k reduces down to the Möbius inversion δ = 1 µ. Recall that the divisor function was defined as d = 1 1. From this it was shown that on rime owers d ( a ) = a + 1. What if we had defined d by what its values on rime owers? Could we factor such a function? Examle 2.29 Let d be the multilicative function defined on rime owers by d ( a ) = a + 1. Show that d = 1 1. Solution Since we are told that d is multilicative we have the Euler Product d (n) 1 + d () + d (2 ) + d (3 ) + d ) (4 ) +... s 2s 3s 4s s + 4 2s + 5 ) s 4s Thus we are led to the ower series 1 + 2y + 3y 2 + 4y 3 + 5y We now attemt to formally sum this, i.e. we do not worry about the validity of our methods, the justification comes from the result. Thus, with no justification, we integrate term-by-term 1 + 2y + 3y 2 + 4y 3 + 5y = d ( y + y 2 + y 3 + y ) dy Substituting back in, d (n) = = ζ 2 (s). = d dy = 1 (1 1/ s ) 2 = 15 ( ) 1 1 y 1 1 (1 y) 2. ( (1 1 ) ) 1 2 s
16 This is valid for Res > 1. Thus we have factorized the Dirichlet Series. To factorise the function d we note that for Res > 1, D d (s) = d (n) = ζ 2 (s) = D 1 (s)d 1 (s) = D 1 1 (s). This suggests that d = 1 1, but you have to rove this directly. Since all functions are multilicative this means showing that 1 1 ( a ) = d ( a ) = a+1 for all rimes and a 1. Yet 1 1 ( a ) = 1 = 1 = a + 1, d a d= r,0 r a as required. Hence d = 1 1. Recall ω (n), the number of distinct rime divisors of n, is an additive function of n. Therefore 2 ω is a multilicative function because, if gcd (m, n) = 1 then Examle 2.30 Write 2 ω(mn) = 2 ω(m)+ω(n) = 2 ω(m) 2 ω(n). 2 ω(n) as a roduct and quotient of Riemann zeta functions. Solution On Problem Sheet, but the solutiotarts as 2 ω(n) ) ) ) ) 1 + 2ω() + 2ω(2 + 2ω(3 + 2ω( s 2s 3s 4s s + 2 2s + 2 ) s 4s Thus we are led to the ower series 1 + 2y + 2y 2 + 2y 3 + 2y = 1 + 2y 1 y = 1 + y 1 y. This can not be the end of the matter, since as described above, we are looking for factors of the for 1 y k for k 1, not 1 + y. I would suggest continuing by multilying to and bottom by 1 y. 16
17 Examle 2.31 Show that Euler s hi functioatisfies φ = µ j, i.e. φ (n) = d n µ (d) n d. Solution φ (n) = = n r=1 gcd(r,n)=1 n 1 = r=1 d gcd(r,n) n δ (gcd (r,n)) by definition of δ, r=1 µ (d) by Möbius inversion δ = 1 µ, = d n = d n µ (d) n 1 on interchanging the summations, r=1 d r µ (d) n d. (Make sure you understand why this inner sum is exactly n/d). In articular, for a ower of a rime φ ( a ) = d a µ (d) a d = = 0 k 1 0 k a µ ( k) a k µ ( k) a k = a a 1. This actually should have been obvious from the definition, the only natural numbers a, not corime to a are the multiles of of which there are a 1 in number. So the number of natural numbers a, corime to a is a a 1. Since µ and j are multilicative we conclude that φ is multilicative. Thus φ (n) = φ ( a ) a a 1) = n ( 1 1 ). a n a n n 17
I(n) = ( ) f g(n) = d n
9 Arithmetic functions Definition 91 A function f : N C is called an arithmetic function Some examles of arithmetic functions include: 1 the identity function In { 1 if n 1, 0 if n > 1; 2 the constant
More informationMATH 361: NUMBER THEORY THIRD LECTURE
MATH 36: NUMBER THEORY THIRD LECTURE. Introduction The toic of this lecture is arithmetic functions and Dirichlet series. By way of introduction, consider Euclid s roof that there exist infinitely many
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More information3 Properties of Dedekind domains
18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationThe Euler Phi Function
The Euler Phi Function 7-3-2006 An arithmetic function takes ositive integers as inuts and roduces real or comlex numbers as oututs. If f is an arithmetic function, the divisor sum Dfn) is the sum of the
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationMA3H1 TOPICS IN NUMBER THEORY PART III
MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced
More informationDIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions
DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over
More informationDefinition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively
6 Prime Numbers Part VI of PJE 6.1 Fundamental Results Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively D (p) = { p 1 1 p}. Otherwise
More informationSets of Real Numbers
Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact
More informationON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES
C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationAn Overview of Witt Vectors
An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationMATH342 Practice Exam
MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice
More informationAlgebraic Number Theory
Algebraic Number Theory Joseh R. Mileti May 11, 2012 2 Contents 1 Introduction 5 1.1 Sums of Squares........................................... 5 1.2 Pythagorean Triles.........................................
More informationMath 5330 Spring Notes Prime Numbers
Math 5330 Sring 208 Notes Prime Numbers The study of rime numbers is as old as mathematics itself. This set of notes has a bunch of facts about rimes, or related to rimes. Much of this stuff is old dating
More informationOn the Multiplicative Order of a n Modulo n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr
More information#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES
#A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationTAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS
#A4 INTEGERS 8 (208) TAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS Akhilesh P. IV Cross Road, CIT Camus,Taramani, Chennai, Tamil Nadu, India akhilesh.clt@gmail.com O. Ramaré 2 CNRS / Institut de Mathématiques
More informationarxiv:math/ v2 [math.nt] 10 Oct 2009
On certain arithmetic functions involving exonential divisors arxiv:math/0610274v2 [math.nt] 10 Oct 2009 László Tóth Pécs, Hungary Annales Univ. Sci. Budaest., Sect. Com., 24 2004, 285-294 Abstract The
More informationMath 104B: Number Theory II (Winter 2012)
Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums
More informationA CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXI, (2002),. 3 7 3 A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO C. COBELI, M. VÂJÂITU and A. ZAHARESCU Abstract. Let be a rime number, J a set of consecutive integers,
More informationSection 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative
Section 0.0: Comlex Numbers from Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.
More informationMATH 361: NUMBER THEORY ELEVENTH LECTURE
MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties
More informationMAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.
MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT -ADIC L-FUNCTION XEVI GUITART Abstract. We give an overview of Mazur s construction of the Kubota Leooldt -adic L- function as the -adic Mellin transform of a
More informationPractice Final Solutions
Practice Final Solutions 1. True or false: (a) If a is a sum of three squares, and b is a sum of three squares, then so is ab. False: Consider a 14, b 2. (b) No number of the form 4 m (8n + 7) can be written
More informationNumber Theory Naoki Sato
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO
More informationElementary Number Theory
Elementary Number Theory WISB321 = F.Beukers 2012 Deartment of Mathematics UU ELEMENTARY NUMBER THEORY Frits Beukers Fall semester 2013 Contents 1 Integers and the Euclidean algorithm 4 1.1 Integers................................
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the
More informationJEAN-MARIE DE KONINCK AND IMRE KÁTAI
BULLETIN OF THE HELLENIC MATHEMATICAL SOCIETY Volume 6, 207 ( 0) ON THE DISTRIBUTION OF THE DIFFERENCE OF SOME ARITHMETIC FUNCTIONS JEAN-MARIE DE KONINCK AND IMRE KÁTAI Abstract. Let ϕ stand for the Euler
More informationMaths 4 Number Theory Notes 2012 Chris Smyth, University of Edinburgh ed.ac.uk
Maths 4 Number Theory Notes 202 Chris Smyth, University of Edinburgh c.smyth @ ed.ac.uk 0. Reference books There are no books I know of that contain all the material of the course. however, there are many
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationPractice Final Solutions
Practice Final Solutions 1. Find integers x and y such that 13x + 1y 1 SOLUTION: By the Euclidean algorithm: One can work backwards to obtain 1 1 13 + 2 13 6 2 + 1 1 13 6 2 13 6 (1 1 13) 7 13 6 1 Hence
More informationSECTION 5: FIBRATIONS AND HOMOTOPY FIBERS
SECTION 5: FIBRATIONS AND HOMOTOPY FIBERS In this section we will introduce two imortant classes of mas of saces, namely the Hurewicz fibrations and the more general Serre fibrations, which are both obtained
More informationWeil s Conjecture on Tamagawa Numbers (Lecture 1)
Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The
More informationQuadratic Reciprocity
Quadratic Recirocity 5-7-011 Quadratic recirocity relates solutions to x = (mod to solutions to x = (mod, where and are distinct odd rimes. The euations are oth solvale or oth unsolvale if either or has
More information18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions
18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will
More informationMath 229: Introduction to Analytic Number Theory Elementary approaches II: the Euler product
Math 9: Introduction to Analytic Number Theory Elementary aroaches II: the Euler roduct Euler [Euler 737] achieved the first major advance beyond Euclid s roof by combining his method of generating functions
More informationπ(x) π( x) = x<n x gcd(n,p)=1 The sum can be extended to all n x, except that now the number 1 is included in the sum, so π(x) π( x)+1 = n x
Math 05 notes, week 7 C. Pomerance Sieving An imortant tool in elementary/analytic number theory is sieving. Let s begin with something familiar: the sieve of Ertatosthenes. This is usually introduced
More informationRECIPROCITY LAWS JEREMY BOOHER
RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre
More informationAny real-valued function on the integers f:n R (or complex-valued function f:n C) is called an arithmetic function.
Arithmetic Functions Any real-valued function on the integers f:n R (or complex-valued function f:n C) is called an arithmetic function. Examples: τ(n) = number of divisors of n; ϕ(n) = number of invertible
More information19th Bay Area Mathematical Olympiad. Problems and Solutions. February 28, 2017
th Bay Area Mathematical Olymiad February, 07 Problems and Solutions BAMO- and BAMO- are each 5-question essay-roof exams, for middle- and high-school students, resectively. The roblems in each exam are
More information1 Integers and the Euclidean algorithm
1 1 Integers and the Euclidean algorithm Exercise 1.1 Prove, n N : induction on n) 1 3 + 2 3 + + n 3 = (1 + 2 + + n) 2 (use Exercise 1.2 Prove, 2 n 1 is rime n is rime. (The converse is not true, as shown
More informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 J. E. CREMONA Contents 0. Introduction: What is Number Theory? 2 Basic Notation 3 1. Factorization 4 1.1. Divisibility in Z 4 1.2. Greatest Common
More informationNumbers and functions. Introduction to Vojta s analogy
Numbers and functions. Introduction to Vojta s analogy Seminar talk by A. Eremenko, November 23, 1999, Purdue University. Absolute values. Let k be a field. An absolute value v is a function k R, x x v
More informationAliquot sums of Fibonacci numbers
Aliquot sums of Fibonacci numbers Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de Méico C.P. 58089, Morelia, Michoacán, Méico fluca@matmor.unam.m Pantelimon Stănică Naval Postgraduate
More informationSmol Results on the Möbius Function
Karen Ge August 3, 207 Introduction We will address how Möbius function relates to other arithmetic functions, multiplicative number theory, the primitive complex roots of unity, and the Riemann zeta function.
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationChapter 7 Rational and Irrational Numbers
Chater 7 Rational and Irrational Numbers In this chater we first review the real line model for numbers, as discussed in Chater 2 of seventh grade, by recalling how the integers and then the rational numbers
More informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed
More informationFrobenius Elements, the Chebotarev Density Theorem, and Reciprocity
Frobenius Elements, the Chebotarev Density Theorem, and Recirocity Dylan Yott July 30, 204 Motivation Recall Dirichlet s theorem from elementary number theory. Theorem.. For a, m) =, there are infinitely
More informationt s (p). An Introduction
Notes 6. Quadratic Gauss Sums Definition. Let a, b Z. Then we denote a b if a divides b. Definition. Let a and b be elements of Z. Then c Z s.t. a, b c, where c gcda, b max{x Z x a and x b }. 5, Chater1
More informationPARTITIONS AND (2k + 1) CORES. 1. Introduction
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007
More informationOn a note of the Smarandache power function 1
Scientia Magna Vol. 6 200, No. 3, 93-98 On a note of the Smarandache ower function Wei Huang and Jiaolian Zhao Deartment of Basis, Baoji Vocational and Technical College, Baoji 7203, China Deartment of
More informationMobius Functions, Legendre Symbols, and Discriminants
Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,
More informationComplex Analysis Homework 1
Comlex Analysis Homework 1 Steve Clanton Sarah Crimi January 27, 2009 Problem Claim. If two integers can be exressed as the sum of two squares, then so can their roduct. Proof. Call the two squares that
More informationA LLT-like test for proving the primality of Fermat numbers.
A LLT-like test for roving the rimality of Fermat numbers. Tony Reix (Tony.Reix@laoste.net) First version: 004, 4th of Setember Udated: 005, 9th of October Revised (Inkeri): 009, 8th of December In 876,
More informationMATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,
MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit
More informationChapter 3. Number Theory. Part of G12ALN. Contents
Chater 3 Number Theory Part of G12ALN Contents 0 Review of basic concets and theorems The contents of this first section well zeroth section, really is mostly reetition of material from last year. Notations:
More informationPartII Number Theory
PartII Number Theory zc3 This is based on the lecture notes given by Dr.T.A.Fisher, with some other toics in number theory (ossibly not covered in the lecture). Some of the theorems here are non-examinable.
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.
More informationMATH 210A, FALL 2017 HW 5 SOLUTIONS WRITTEN BY DAN DORE
MATH 20A, FALL 207 HW 5 SOLUTIONS WRITTEN BY DAN DORE (If you find any errors, lease email ddore@stanford.edu) Question. Let R = Z[t]/(t 2 ). Regard Z as an R-module by letting t act by the identity. Comute
More informationAlmost All Palindromes Are Composite
Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,
More informationSUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS
SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS YOTAM SMILANSKY Abstract. In this work we show that based on a conjecture for the air correlation of integers reresentable as sums
More informationAlgebraic number theory LTCC Solutions to Problem Sheet 2
Algebraic number theory LTCC 008 Solutions to Problem Sheet ) Let m be a square-free integer and K = Q m). The embeddings K C are given by σ a + b m) = a + b m and σ a + b m) = a b m. If m mod 4) then
More informationarxiv:math/ v2 [math.nt] 21 Oct 2004
SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu
More informationDIFFERENTIAL GEOMETRY. LECTURES 9-10,
DIFFERENTIAL GEOMETRY. LECTURES 9-10, 23-26.06.08 Let us rovide some more details to the definintion of the de Rham differential. Let V, W be two vector bundles and assume we want to define an oerator
More informationPrimes in arithmetic progressions
(September 26, 205) Primes in arithmetic progressions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 205-6/06 Dirichlet.pdf].
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationCharacteristics of Fibonacci-type Sequences
Characteristics of Fibonacci-tye Sequences Yarden Blausa May 018 Abstract This aer resents an exloration of the Fibonacci sequence, as well as multi-nacci sequences and the Lucas sequence. We comare and
More informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationEötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions
Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy
More informationCOMPLETELY MULTIPLICATIVE FUNCTIONS TAKING VALUES IN { 1, 1}
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947(XX)0000-0 COMPLETELY MULTIPLICATIVE FUNCTIONS TAKING VALUES IN { 1, 1} PETER BORWEIN, STEPHEN K.K. CHOI,
More informationThe Arm Prime Factors Decomposition
The Arm Prime Factors Decomosition Arm Boris Nima arm.boris@gmail.com Abstract We introduce the Arm rime factors decomosition which is the equivalent of the Taylor formula for decomosition of integers
More informationSQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015
SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 1. Squarefree values of olynomials: History In this section we study the roblem of reresenting square-free integers by integer olynomials.
More informationx 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,
13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b
More informationTRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES
Khayyam J. Math. DOI:10.22034/kjm.2019.84207 TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES ISMAEL GARCÍA-BAYONA Communicated by A.M. Peralta Abstract. In this aer, we define two new Schur and
More information01. Simplest example phenomena
(March, 20) 0. Simlest examle henomena Paul Garrett garrett@math.umn.edu htt://www.math.umn.edu/ garrett/ There are three tyes of objects in lay: rimitive/rimordial (integers, rimes, lattice oints,...)
More informationMath 261 Exam 2. November 7, The use of notes and books is NOT allowed.
Math 261 Eam 2 ovember 7, 2018 The use of notes and books is OT allowed Eercise 1: Polynomials mod 691 (30 ts In this eercise, you may freely use the fact that 691 is rime Consider the olynomials f( 4
More informationSECTION 12: HOMOTOPY EXTENSION AND LIFTING PROPERTY
SECTION 12: HOMOTOPY EXTENSION AND LIFTING PROPERTY In the revious section, we exloited the interlay between (relative) CW comlexes and fibrations to construct the Postnikov and Whitehead towers aroximating
More informationGENERALIZING THE TITCHMARSH DIVISOR PROBLEM
GENERALIZING THE TITCHMARSH DIVISOR PROBLEM ADAM TYLER FELIX Abstract Let a be a natural number different from 0 In 963, Linni roved the following unconditional result about the Titchmarsh divisor roblem
More informationPOINTS ON CONICS MODULO p
POINTS ON CONICS MODULO TEAM 2: JONGMIN BAEK, ANAND DEOPURKAR, AND KATHERINE REDFIELD Abstract. We comute the number of integer oints on conics modulo, where is an odd rime. We extend our results to conics
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 12
8.3: Algebraic Combinatorics Lionel Levine Lecture date: March 7, Lecture Notes by: Lou Odette This lecture: A continuation of the last lecture: comutation of µ Πn, the Möbius function over the incidence
More information6 Binary Quadratic forms
6 Binary Quadratic forms 6.1 Fermat-Euler Theorem A binary quadratic form is an exression of the form f(x,y) = ax 2 +bxy +cy 2 where a,b,c Z. Reresentation of an integer by a binary quadratic form has
More informationDIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS
IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular
More informationMarch 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011
International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,
More informationClass number in non Galois quartic and non abelian Galois octic function fields over finite fields
Class number in non Galois quartic and non abelian Galois octic function fields over finite fields Yves Aubry G. R. I. M. Université du Sud Toulon-Var 83 957 La Garde Cedex France yaubry@univ-tln.fr Abstract
More informationHASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES
HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this
More informationBy Evan Chen OTIS, Internal Use
Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there
More informationNumber Theory. Lectured by V. Neale Michaelmas Term 2011
Number Theory Lectured by V Neale Michaelmas Term 0 NUMBER THEORY C 4 lectures, Michaelmas term Page Page 5 Page Page 5 Page 9 Page 3 Page 4 Page 50 Page 54 Review from Part IA Numbers and Sets: Euclid
More informationMAS 4203 Number Theory. M. Yotov
MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment
More informationCombinatorics of topmost discs of multi-peg Tower of Hanoi problem
Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of
More information