The metallic ratios as limits of complex valued transformations

Size: px
Start display at page:

Download "The metallic ratios as limits of complex valued transformations"

Transcription

1 Available online at Chaos, Solitons and Fractals 4 (009) 3 The metallic ratios as limits of comlex valued transformations Sergio Falcón *,Ángel Plaza Deartment of Mathematics, University of Las Palmas de Gran Canaria, 3507-Las Palmas de Gran Canaria, Sain Acceted November 007 Abstract We study the resence of the metallic ratios as limits of two comlex valued transformations. These comlex variable functions are introduced and related with the two geometric antecedents for each triangle in a articular triangle artition, the four-triangle longest-edge (4TLE) artition. In this way, the fractality of a geometric diagram for the classes of dissimilar generated triangles is also exlained. Ó 007 Elsevier Ltd. All rights reserved.. Introduction One of the simlest and more studied integer sequence is the Fibonacci sequence [ 9] ff n g n¼0 ¼f0; ; ; ; 3; 5;...g wherein each term is the sum of the two receding terms, beginning with the values F 0 ¼ 0; and F ¼. On the other hand the ratio of two consecutive Fibonacci numbers converges to the golden mean, or golden ratio, / ¼ ffiffi þ 5, which aears in modern research in many fields from Architecture, Nature and Art [0 7] to theoretical hysics [8 4]. For instance, El Naschie rooses a quantum golden field theory (QGFT), based on the golden mean binary. In this theory the classical quantum field theory is included [5]. The aer resented here was originated for the astonishing resence not only of the golden ratio but also of the general metallic ratios [] in a recursive artition of triangles in the context of the finite element method and triangular refinements... Grid generation and triangles Grid generation and, in articular, the construction of quality grids is a major issue in both geometric modeling and engineering analysis [6 9]. Many of these methods emloy forms of local and global triangle subdivision and seek to maintain well shaed triangles. The four-triangle longest-edge (4TLE) artition is constructed by joining the midoint of the longest edge to the oosite vertex and to the midoints of the two remaining edges [30,3]. The two subtriangles with edges coincident with the longest edge of the arent are similar to the arent. The remaining two subtriangles form a similar air that, in general, are not similar to the arent triangle. We refer to such new triangle shaes as dissimilar to those receding. The iterative artition of obtuse triangles systematically imroves the triangles * Corresonding author. Tel ; fax address sfalcon@dma.ulgc.es (S. Falcón) /$ - see front matter Ó 007 Elsevier Ltd. All rights reserved. doi0.06/j.chaos

2 S. Falcón, Á. Plaza / Chaos, Solitons and Fractals 4 (009) 3 in the sense that the sequence of smallest angles monotonically increases, while the sequence of largest angles monotonically decreases in an amount (at least) equal to the smallest angle of each iteration [7,3]. In this aer, we use the concet of antecedent of a (normalized) triangle to deduce a air of comlex variable functions. These functions, in matrix form, allow us to study the fractality of a geometric diagram which arises at studying the sequence of dissimilar triangles generated by iterative alication of the 4TLE artition to any initial triangle [9].. Normalized triangles, antecedents and comlex valued functions Since we are interested in the shae of the triangles, each triangle is scaled to have the longest edge of unit length. In this form, each triangle is reresented for the three vertices ð0; 0Þ; ð; 0Þ and z ¼ðx; yþ. Since the two first vertices are the extreme oints of the longest edge, the third vertex is located inside two bounding exterior circular arcs of unit radius, as shown in Fig.. In the following, for any triangle t, the edges and angles will be resectively denoted in decreasing order r P r P r 3, and c P b P a. Definition. The longest-edge (LE) artition of a triangle t 0 is obtained by joining the midoint of the longest edge of t 0 with the oosite vertex (Fig. a). The four-triangle longest-edge (4TLE) artition is obtained by joining the midoint of the longest edge to the oosite vertex and to the midoints of the two remaining edges (see Fig. b). In the 4TLE scheme, subdivision leads to subtriangles that are similar to some revious arent triangles in the refinement tree so generated. Other subtriangles may result that are not in such similarity classes yet and we refer to these as new dissimilar triangles. We define the class C n as the set of triangles for which the alication of the 4TLE artition roduces exactly n dissimilar triangles. Let us begin by describing a Monte Carlo comutational exeriment used to visually distinguish the classes of triangles by the number of dissimilar triangles generated by the 4TLE artition. We roceed as follows () Select a oint within the maing domain comrised by the horizontal segment and by the two bounding exterior circular arcs. This oint ðx; yþ defines the aex of a target triangle. () For this selected triangle, 4TLE refinement is successively alied as long as a new dissimilar triangle aears. This means that we recursively aly 4TLE and sto when the shaes of new generated triangles are the same as those already generated in revious refinement stes. (3) The number of such refinements to reach termination defines the number of dissimilar triangles associated with the initial triangle and this numerical value is assigned to the initial oint ðx; yþ chosen. (4) This rocess is rogressively alied to a large samle of triangles (oints) uniformly distributed over the domain. (5) Finally, we grah the resective values of dissimilar triangles in a corresonding color ma to obtain the result in Fig. 3. Definition. (4TLE left and right antecedents) A given triangle t nþ, has two (different) triangles t n, denoted here as left and right antecedents, whose 4TLE artition roduces triangle t nþ. As an examle, triangle t nþ in the diagram with vertices ð0; 0Þ; ð; 0Þ and z in Fig. 4a, has left antecedent t n with vertices z; ð0; 0Þ; and z þ infig. 4b, and right antecedent t n with vertices z; ð; 0Þ; and z infig. 4c. z=(a,b) γ 0 α0 β 0 (0,0) (0.5,0) (,0) Fig.. Diagram for reresenting shae triangles.

3 S. Falcón, Á. Plaza / Chaos, Solitons and Fractals 4 (009) 3 3 a r3 β 0 γ 0 r r α 0 b A C t 0 t t t0 B Fig.. (a) LE artition of triangle t 0, (b) 4TLE artition of triangle t Fig. 3. Subregions for dissimilar triangle classes generated by Monte Carlo simulation. t n+ (0,0) t n+ (,0) (a) Triangle t n+ t n+ (0,0) (,0) (0,0) (,0) (b) Left antecedent t n (c) ight antecedent t n Fig. 4. Two antecedents for the 4TLE artition of triangle t n. Theorem 3. The relation between the aex of a given triangle z in the right half of the diagram and the aices of its left and right antecedents may be mathematically exressed by the mas f L ðzþ ¼ zþ ; and f ðzþ ¼ z, comlex z. (See Figs. 5,6 where transformations f L (z) and f (z) are deduced). emark. Notice that for z having 6 eðzþ 6 then eðf LðzÞÞ 6 eðf ðzþþ (and hence the left / right terminology given to these comlex functions). Theorem 4. The class searators determined exerimentally in Fig. 3 may be generated mathematically as a recursive comosition of left and right mas f L ðzþ, and f ðzþ. Function f is a Moebius transformation (also homograhy or fractional linear transformation) [3,33], while function f L is an anti-homograhy. Both transformations may be considered as mas of the comleted comlex lane C ¼ C [ fg onto itself. f is a conformal ma, and hence it reserves angles in magnitude and direction, and straight

4 4 S. Falcón, Á. Plaza / Chaos, Solitons and Fractals 4 (009) 3 lines and circles are transformed into straight lines and circles. On the other hand, f L is not conformal, but angles are reserved in magnitude and reversed in direction, as the comlex conjugation. Also f L takes circles to circles (straight lines count as circles of infinite radius) (see Fig. 5). A general Moebius transformation hðzþ ¼ azþb a b can be defined by the matrix H ¼ ; whose elements are constant real numbers and its determinant is not null to avoid the constant transformation. In a similar way, an anti- czþd c d homograhy resents the form hðzþ ¼ azþb and also has the same associated real matrix. czþd Moebius transformation f is obtained by the ordered alication of an inversion f ðzþ ¼, a rotation z f ðzþ ¼e i z ¼ z and a translation f 3 ðzþ ¼z. So, f ðzþ ¼ðf 3 f f ÞðzÞ ¼f 3 ðf ðf ðzþþþ. Therefore, if we note by the matrix associated to f and by i the resective matrix associated to transformation f i, then ¼ 3 (see Fig. 6) 0 ¼ ¼ Anti-homograhy f L results as the roduct of the inversion g 3 ðzþ ¼, symmetry with resect to real axis g z ðzþ ¼z and translation g ðzþ ¼zþ. So, by noting with L, and L i the matrices, resectively associated to f L and g i for i ¼ ; ; 3, we have L = L 3 L L, and so, L ¼ 0 ¼ Theorem 5. () Both transformations f and f L transform real numbers in real numbers. () Both transformations transform uer half lane (and lower half lane) into itself. (3) If jimpj > then jimf ðpþj < jimpj, for f ¼ f and f ¼ f L, so in this case f ðpþ is closer to the real axis than P. Proof. () It is trivial. () Let P be a oint on the uer half lane P ¼ a þ bi with b 0 and consider function f. Then f ðpþ ¼ a bi ¼ aþbi b, and Imf ð aþ þb ðpþ ¼ with the same sign that ImP, sop and f ð aþ þb ðpþ are in the same half lane. b (3) If jimpj ¼jbj >, then jimf ðpþj ¼ j j 6 ð aþ þb jbj <. Note that Imf b LðPÞ ¼. h ðþaþ þb Fig. 5. Geometric transformations to reconstruct the left antecedent t n of t nþ f L ðzþ for eðzþ P.

5 S. Falcón, Á. Plaza / Chaos, Solitons and Fractals 4 (009) 3 5 Fig. 6. Geometric transformations to reconstruct the right antecedent t n of t nþ f ðzþ for eðzþ P. As a consequence, observe that the iterative alication of functions f and f L in any order converges to a real number. Theorem 6. The image by f of the second quadrant C ¼fz C; eðzþ 6 0; ImðzÞ P 0g is the half circle fz C; z 6 þ eih ; 0 6 h 6 g. Proof. Let P ¼ a þ bi be a oint in C. Then f ðpþ ¼ aþbi, and if d denotes the distance from f ð aþ þb ðpþ to oint ð=; 0Þ, then d a ¼ð ð aþ þb Þ b þð Þ ¼ a þ ¼ a þb 6. h ð aþ þb ð aþ þb 4 4 ð aþ þb 4 Corollary 7. The image of the iterated alication of f to the comleted comlex lane C is the circle fz C; z 6 þ eih ; 0 6 h 6 g. Theorem 8. f ðpþ ¼f L ðpþ if and only if eðpþ ¼. Proof. If P ¼ þ bi then f ðpþ ¼ ¼ f 3 bi LðPÞ. ecirocally, let P ¼ a þ bi and suose that f ðpþ ¼f L ðpþ. Then therefore, a ¼ þ a, soa ¼. h a þ ð aþ þb b ð aþ þb i ¼ aþ þ ðþaþ þb b ðþaþ þb i, and.. Fixed oints We study here the fixed oints of transformations f and f L, and, as a consequence, of any combination of these functions. Note that every Moebius function of the form f ðzþ ¼ azþb has at most two fixed oints since equation f ðzþ ¼z is czþd equivalent to a second degree equation. We call attractive fixed oint to the fixed oint of Moebius transform f ðzþ which is limit of the sequence ff n ðzþg nn for any initial comlex z. In other case, the fixed oint of f will be called reulsive. However, one of the fixed oints of the anti-homograhy f L has the articularity that if P is a oint in a neighborhood of the fixed oint, then the sequence ff n ðpþg nn converges to it but it does ivoting around it. That is, aroaching to it and going far away, alternatively. For this reason, this fixed oint will be called isolated fixed oint, since it is only the limit of the constant sequence. In conclusion, one of the fixed oints of transformation f L is isolated and the other one is attractive as it will be shown later on. A transformation of the comlex lane is arabolic if the determinant of its associated matrix is and the square of its trace is 4. A necessary and sufficient condition for a transformation to be arabolic is that it has a unique fixed oint. In addition, any non-arabolic transformation resents two fixed oints. The transformation is ellitic if its trace verifies trace < 4, and it is hyerbolic if trace > 4.

6 6 S. Falcón, Á. Plaza / Chaos, Solitons and Fractals 4 (009) 3 The Moebius transformation f is arabolic since the determinant of its associated matrix is and its trace is. However, although matrix L also holds these roerties the anti-homograhy f L is not arabolic because it is not a Moebius transformation. In fact, f L is hyerbolic. Theorem 9. z ¼ is the unique fixed oint of f. Proof. Since f ðzþ ¼ it is enough to solve equation z ¼. z z Note that, as a consequence, f is arabolic, and hence the iterative alication of f with any initial oint converges to the fixed oint z ¼. Theorem 0. / ¼ ffiffi þ 5 and / ¼ ffiffi 5 are the two fixed oints of f L. Proof. It is enough to solve the equation ¼ z. / is the well-known golden ratio. h zþ In the next section, we will study the iterated alication of the functions f and f L to any oint of the comlex lane C. We will rove that the anti-homograhy f L is related with the classical Fibonacci sequence ff n g. h 3. Transformations f n and f n L We consider here the alications obtained after n comositions of transformations f and f L, that is f n and f n L. Theorem. f n is defined by f n ðzþ ¼ð nþþzþn nzþnþ. Proof. By using the associated matrices, the roof is straightforwardly obtained since the associated matrix to f is n 0 ¼, then n 0 ¼ ¼ n þ n is the associated matrix to f n nþ n, as it can be easily verified by induction. h Corollary. Sequence ff n ðzþg nn converges to the fixed oint z ¼. Proof. It is trivial since for any initial oint z C lim n! ð nþþzþn nzþnþ ¼. h Note that for any n P ; trð n Þ¼ and the ole of ðf Þ n is z ¼ nþ n. Although f L is not a Moebius transformation, ðf L Þ k does, for k ¼ ; ; 3;..., while for odd exonent ðf L Þ kþ is an anti-homograhy. For this reason, the iterative alication of f L will be written as function of variable w, where w ¼ z if n is even, and w ¼ z if n is odd. Theorem 3. The iterative alication of f L is defined by fl n Proof. Since the associated matrix to f L is L ¼ 0 to fl n, as it can be easily verified by induction. h ðzþ ¼F n wþf n, then L n ¼ 0 F nwþf nþ, where F i is the ith Fibonacci number. n ¼ F n F n F n F nþ is the associated matrix Corollary 4. Sequence ffl nðz 0Þg nn converges to the fixed oint z ¼ if the initial value z / 0 /, while fl n ð /Þ ¼ / is an isolated fixed oint, where / ¼ ffiffi þ 5 is the golden ratio. Proof. Let us suose z /, then by taking limits in the exression of f n L lim n!f n L ðzþ ¼ lim n! F n wþf n F nwþf nþ ¼ lim n! F wþ n F n ¼ wþ/ ¼ wþ/ F n F wþ F nþ /wþ/ n F n ¼, where it has been taking into account that lim /ðwþ/þ / k! F k ¼ / F and also lim k þ F k! F k ¼ lim k þ F k k! F k F k ¼ /. And hence, if w þ / 0, then lim n! fl nðzþ ¼ /, while the other fixed oint is lim n!fl n ð /Þ ¼ /. h Note that the iterated alication of transformation f L to any initial oint gives a convergent sequence to its unique fixed oint z 0 ¼. On the other hand, the iterated alication of transformation f to any initial oint gives a sequence of oints with real arts alternating around the fixed oint z 0 ¼ /. F k

7 S. Falcón, Á. Plaza / Chaos, Solitons and Fractals 4 (009) ate of convergence of sequences ff n ðz 0Þg nn and ff n L ðz 0Þg nn Let fa n g be a convergent numerical sequence such that lim n! a n ¼ L. The rate of convergence of fa n g is usually given by the quotient j an L a n j, i.e. the minor this quotient is the faster the sequence converges. L In our case, we choose as initial oint z 0 ¼ / which is the midoint of the two attractive fixed oints of the two transformations f and f L ; and, resectively. In this situation for the sequences ff n / ðz 0Þg nn and ffl nðz 0Þg nn the rates of convergence are f ðf ð / ÞÞ ¼ and f Lðf L ð / ÞÞ ¼ , which imlies that sequence ff L nðz 0Þg nn converges f ð / Þ faster than ff n ðz 0Þg nn does. f L ð / Þ 3.. Other roerties of f n L traceðl n Þ¼F n þ F nþ and its ole is z ¼ F nþ F n. In addition, by the roerty of revious aragrah, and taking into account Cassini s identity ðtracel n Þ ¼ðF n þ F nþ Þ ¼ F n þ F nþ þ F n F nþ ¼ F n þ F nþ þ F n þ ð Þnþ. So ðtracel n Þ > 4 for n ¼ ; ; 3;... and hence these transformations are of hyerbolic tye having two different fixed oints as we already knew Inverse transformations To obtain the inverse transformations of f and f L it is sufficient to find the inverse matrices of the resective associated matrices, having in mind that the multilying factor corresonding to the inverse of the determinant, is not necessary for obtaining the inverse transformation because the associated matrix reresents a quotient in which this multilying factor acts as a multilying factor both for the numerator and for the denominator, and hence, it can be eliminated from the inverse matrix [33]. Therefore, in the sequel, and L are for the matrices associated to the inverse transformations f and fl which are not exactly the same that the inverse of the associated matrices and L. Note, that the fixed oints of a given transformation and its inverse are the same, although their characters are not necessarily equal. In this way, an attractive fixed oint for a transformation may be a reulsive fixed oint for its inverse transformation, and vice versa. In fact, the attractive fixed oint of transformation f L is an isolated fixed oint of f and fl are resectively reresented by the matrices ¼ 0 and recirocally. So, transformations f L ¼. Then, f 0 ðzþ ¼z and f z L ðzþ ¼ zþ. z Following the same argument as before it can be easily roved that (a) f n ðzþ ¼ ðnþþzþn, and therefore, lim nzþn n!f n ðzþ ¼. (b) fl nðzþ ¼ F nþw F n F nwþf n, where w ¼ z if n is even, and w ¼ z if n is odd. Therefore, lim n! fl n ðzþ ¼ /, ifz /. In the next section, se will study the roduct of transformations f and f L and their roerties. L and 4. Product of transformations f and f L It is clear that not only iterative alications of single transformations f and f L may be considered, but also any combination of (finite) roducts of such transformations. This is the focus of this section. Proosition 5. The comosition of transformations f and f L is not commutative, but it is associative. 0 0 Proof. Since the roduct of matrices and L is not commutative because L ¼ ¼, while L ¼ 0 0 ¼ ; then the comosition of transformations f 3 and f L cannot be commutative. On the other hand, since matrix multilication is associative, the same is true for the comosition of three or more transformations f and f L [33].

8 8 S. Falcón, Á. Plaza / Chaos, Solitons and Fractals 4 (009) 3 About the inverse of the roduct of these transformations, it is easy to check that (a) ðf f L Þ ¼ fl (b) f f L fl f. h f, ðf L f Þ ¼ f f L. 4.. Poles of these transformations Given a Moebius transformation or an anti-homograhy, its fixed oints and the corresonding oles to this transformation and to its inverse function are the oosite vertices of a arallelogram [33,34] called characteristic arallelogram of the transformation. Since the fixed oints and also the oles of transformations f and f L and of their integer owers are real numbers, the fixed oints are the extreme oints of a segment in the real axis. The midoint of this segment is also the midoint of the segment which extreme oints are the ole of the transformation and the ole of its inverse. That is, if z 0 and z 0 0 are the fixed oints of one of these transformations, say f, and z is its ole and Z is the ole of its inverse transformation f, then z 0þz 0 0 ¼ zþz. Moreover, since the fixed oints and the oles of these transformations are real numbers, the oles z ; Z are into the segment with extreme oints z 0 and z 0 0 at the same distance from its center. Hence the sum of the fixed oints is equal to the sum of its ole lus the ole of its inverse transformation z 0 þ z 0 0 ¼ z þ Z. Finally, since the normalized matrix of a transformation is A ¼ Z z 0 z 0 0. For examle, it is easy to find that z the fixed oints of transformation f L f L f are ffiffi 3 3, and its ole is 5. Therefore, the associated matrix with determinant is A ¼ 3 5, which is similar to matrix L L ¼ 3, in the sense that both generate the same 5 transformation. Note here that since the roduct of these transformations is not commutative in general, it makes no sense to try to find a formula for certain number of alications f and f L without any order. Instead, below we study the iterated alications of two comositions f k f L and f k L f. 5. Transformations of the tye ðf k f L Þ n The comosition of two of such functions has as associated matrix the ro-duct of the matrices associated to the two initial transformations. Similarly, any articular combination of transformations f and f L is determined by the roduct of the corresonding matrices in the same order. For instance, transformation ðf f L ðzþþ ¼ f ðf L ðzþþ ¼ f ð Þ¼ zþ zþ L ¼ 0 0 ¼ zþ zþ ¼ could be given more easily by the matrix roduct Therefore, from now on, we will substitute the use of the transformations f and f L by the use of the resective associated matrices and L. Let us find the roduct k L associated to the comosition f k f L which will be used below. It is easy to rove that k k þ k ¼ for all k P ; and so k k þ k 0 L ¼ ¼ k. k þ k k þ k k 5.. k-fibonacci numbers k-fibonacci numbers have been recently introduced and studied in different contexts [35 39]. We relate here these numbers with the comlex variable functions f and f L. Definition 6. For any integer number k P, the k-fibonacci sequence, say ff k;n g nn is defined recurrently by F k;0 ¼ 0; F k; ¼ ; and F k;nþ ¼ kf k;n þ F k;n for n P Particular cases of the revious definition are

9 If k ¼, the classical Fibonacci sequence is obtained F 0 ¼ 0; F ¼ ; and F nþ ¼ F n þ F n for n P ff n g nn ¼ f0; ; ; ; 3; 5; 8;...g. If k ¼, the Pell sequence aears P 0 ¼ 0; P ¼ ; and P nþ ¼ P n þ P n for n P fp n g nn ¼ f0; ; ; 5; ; 9; 70;...g. If k ¼ 3, the following sequence aears F 3;0 ¼ 0; F 3; ¼ ; and F 3;nþ ¼ 3F 3;n þ F 3;n for n P ff 3;n g nn ¼f0; ; 3; 0; 33; 09;...g. The relation between matrix k L and the kth Fibonacci sequence is given by the following roosition. Proosition 7. For any integer n P holds ð k LÞ n F k;nþ F k;n F k;n ¼ ðþ F k;nþ F k;n F k;n þ F k;n Proof (By induction). For n ¼ k L ¼ k ¼ F k; F k; F k; ; k F k; F k;0 F k; þ F k;0 since F k;0 ¼ 0; F k; ¼ ; and F k; ¼ k. Let us suose that the formula is true for n ð k LÞ n ¼ F k;n F k;n F k;n F k;n F k;n F k;n þ F k;n S. Falcón, Á. Plaza / Chaos, Solitons and Fractals 4 (009) 3 9 Then ð k LÞ n ¼ð k LÞ n ð k LÞ ¼ F k;n F k;n F k;n k F k;n F k;n F k;n þ F k;n k ¼ ðk ÞF k;n þ F k;n F k;n F k;nþ F k;n F k;n ¼ kf k;n F k;n þ F k;n F k;nþ F k;n F k;n þ F k;n ecall that last relation means that ðf k f L Þ n ðf k;nþ F k;n Þw þ F k;n ðzþ ¼ ; ðf k;nþ F k;n Þw þ F k;n þ F k;n where w ¼ z if n is odd, and w ¼ z if n is even. 5.. Fixed oints and ole of transformation f k f L For obtaining the fixed oints of this transformation it is enough to calculate lim n! ðf k f L Þ n ðzþ or, equivalently, ðf k;nþ F k;n ÞwþF k;n F lim n! ðf k;nþ F k;n ÞwþF k;n þf k;n. Note that lim k;nþr n! F k;n ¼ r r, where r is the ositive characteristic root of the olynomial ffiffiffiffiffiffiffi associated to the recurrence relation, r ¼ kþ k þ4 [35 37]. Then by dividing numerator and denominator of the revious limit between F k;n, and having in mind that the fixed oints of these transformations are real numbers, it is obtained lim n! ðf k f L Þ n ðzþ ¼ ðr rþwþr ¼ rððr ÞwþÞ ¼ r in the case z r, while if z ¼ r, then ðr Þwþrþ ðrþþððr ÞwþÞ rþ lim n! ðf k f L Þ n ð rþ ¼ r and therefore, z ¼ r is the unique attractive fixed oint. Note that the ole of each transformation ðf k f L Þ n is recisely zðk; nþ ¼ ð þ F k;n k F k;n Þ which tends to the nonattractive fixed oint for n!. Particular cases are If k ¼, the classical Fibonacci sequence is obtained F 0 ¼ 0; F ¼ ; and F nþ ¼ F n þ F n for n P, and therefore, the associated matrix to the transformation ðf k f L Þ n ¼ fl n is Ln ¼ F n F n, which underlines the relation between anti-homograhy f L and the classical Fibonacci sequence. Note that matrix L n is very similar F n F nþ

10 0 S. Falcón, Á. Plaza / Chaos, Solitons and Fractals 4 (009) 3 to the Fibonacci matrix Q defined by Q ¼ F F, and then Q n ¼ F nþ F n [4]. F F 0 F n F n The two fixed oints are z and z, being z ¼ / ¼ / ¼ ¼ /þ / / r ¼ ffiffi 5 which is the limit oint of the sequence ffl nðzþg nn if z / and hence z is attractive; z ¼ ¼ r / if z ¼ / which is the reulsive fixed oint. If k ¼, the Pell sequence aears P 0 ¼ 0; P ¼ ; and P nþ ¼ P n þ P n for n P. The associated matrix is ðlþ n ¼ P n þ P n P n. Its fixed oints are z P n P n þ P ¼ r ¼ þ ffiffi ffiffi r nþ ¼ ffiffi þ þ and z ¼ r ¼ ffiffi, where r ¼ þ ffiffi is the silver ratio []. Note that sequence fðf f L Þ n ðzþg nn converges to z for all z r and it converges to z if z ¼ r. The ole of each iteration is zðnþ ¼ ð þ P n P n Þ and the sequence of oles results f ; 3 ; 7 7 ; ;...! ffiffi g. If k ¼ 3, the following sequence aears F 3;0 ¼ 0; F 3; ¼ ; and F 3;nþ ¼ 3F 3;n þ F 3;n for n P ff n g nn ¼f0; ; 3; 0; 33; 09;...g. Let r 3 denote the bronze ratio r 3 ¼ ffiffiffi 3þ 3 ffiffiffi []. The fixed oints in this case are r 3 3, and therefore, the sequence fðf 6 f LÞ n ffiffiffi þ 3 ðzþg nn converges to. 6 r 3 þ ¼ þ Any recursive sequence obtained by iterative alication of any combination of transformations f and f L will converge to some real number which will be between the limit of sequence ffl nðzþg nn ;, and the limit of sequence / ff nðzþg nn ;. 6. Transformation of the tye ðf L f k Þ n The associated matrix to this comosition can be obtained as follows. In the revious section we have already obtained that ð k LÞ nþ ¼ F k;nþ F k;nþ F k;nþ kf k;nþ F k;nþ þ F k;n Consequently k ðl k Þ n L ¼ F k;nþ F k;nþ F k;nþ kf k;nþ F k;nþ þ F k;n And, hence ðl k Þ n ¼ð k Þ F k;nþ F k;nþ F k;nþ L kf k;nþ F k;nþ þ F k;n And, therefore ðl k Þ n k k þ F k;nþ F k;nþ F k;nþ ¼ ; k k þ kf k;nþ F k;nþ þ F k;n 0 ðl k Þ n ¼ F k;nþ ðk ÞF k;n kf k;n ð3 kþf k;n F k;nþ þðk ÞF k;n For obtaining the fixed oints it is sufficient to solve the equation ½F k;nþ ðk ÞF k;n Šw þ kf k;n ¼ z; ð3 kþf k;n w þ F k;nþ þðk ÞF k;n considering that the fixed oints will not deend on n. Since the fixed oints are real numbers, this yields to the following equation ½F k;nþ ðk ÞF k;n Šx þ kf k;n ¼ð3 kþf k;n x þ½f k;nþ þðk ÞF k;n Šx from which we obtain the fixed oints. It is worthy to be noted that the sequence of the numerators of sequence fzðnþg without sign is referenced in [40] as A00333, and the sequence of denominators is referenced as A0545.

11 S. Falcón, Á. Plaza / Chaos, Solitons and Fractals 4 (009) 3 Table Symbolic sequences, associated matrices, fixed oint and oles Symbolic sequence Matrix Attractive fixed oint n n þ n n nþ L n F n F n F n F nþ ð k LÞ n F k;nþ F k;n F k;n F k;nþ F k;n F k;n þ F k;n ðl k Þ n F k;nþ ðk ÞF k;n ð3 kþf k;n kf k;n F k;nþ þðk ÞF k;n ðlþ n F 3;n F 3;n 3F 3;n F 3;n 4F 3;n þ F 3;n ðllþ n n n n, where a 3a n a n a n ¼ sn s n n a a a being s ¼ þ ffiffiffi 3 sþs ffiffi 3 Isolated fixed oint Pole þ n / / F F nþ n rk rkþ r k k þ F k;n F k;n k þr k k 3 ffiffiffi 5 3 k rk k 3 k 3 ffiffiffi 4 þ F 3;n 5þ 3 F k;nþ ðk þ F Þ k;n F 3;n 3 ffiffi þ an an ffiffiffiffiffiffiffi zðkþ ¼ 3k k þ4, being the attractive fixed oint the ositive value of zðkþ ¼ k þr k ð3 kþ k 3 zðkþ ¼ k r k. k 3 In addition, the ole of this transformation corresonds to the real number zðk; nþ ¼ k 3 k þ F k;nþ ; F k;n which yields to the non-attractive fixed oint when n!. Particular cases are and reulsive fixed oint If k ¼, we have the matrix L n ¼ F n F n, associated to the transformation fl n, where F n is the nth classical Fibonacci number. Its fixed F n F nþ oints are ¼ ffiffi þ 5 (attractive) and / ¼ ffiffi þ 5 (reulsive). The oles are the real numbers zðnþ ¼ F nþ / F n, which of different values of n gives the sequence f ; ; 3 ; 5 ; 8 ;...! /g. 3 5 If k ¼, the following matrix aears ðl Þ n ¼ P n þ P n P n, where P P n P nþ þ P n is for the nth classical Pell number. Its fixed oints are z ¼ ffiffi n (attractive) and z ¼ þ ffiffi (reulsive). The oles are zðnþ ¼ þ P nþ P n and the sequence of oles results f3; 7 ; 7 ; 4 ;...! þ r 5 ¼ þ ffiffi g. 3 Evidently, the fixed oints of these transformations are recisely the fixed oints of their inverse alications, and also the midoint of the fixed oints coincides with the midoint of the oles of the transform and the corresonding inverse transform. 7. Conclusions With the aim to exlain a geometrical diagram we have studied in this aer different combinations of two comlex functions, an homograhy and anti-homograhy. The same rocess can be alied to similar functions that can aear The sequence of numerators (without sign) is the classical Fibonacci sequence A in [40]. 3 The sequence of numerators is the sequence A00333 in [40].

12 S. Falcón, Á. Plaza / Chaos, Solitons and Fractals 4 (009) 3 in other scenarios. This study has been motivated by the arising of two comlex valued mas to reresent the two antecedents in an secific four-triangle artition. Acknowledgement This work has been suorted in art by CICYT Project number MTM C0-0 from Ministerio de Educación y Ciencia of Sain. Annex. Examles Here we show some examles of functions defined by a few combinations of transformations f and f L. Table shows several functions of this tye, the associated matrix, its corresonding fixed oints and the ole. eferences [] Hoggat VE. Fibonacci and Lucas numbers. Palo Alto (CA) Houghton-Mifflin; 969. [] Livio M. The golden ratio the story of Phi, the world s most astonishing number. New York Broadway Books; 00. [3] Vajda S. Fibonacci and Lucas numbers, and the golden section. Theory and alications. Ellis Horwood Limited; 989. [4] Gould HW. A history of the Fibonacci Q-matrix and a higher-dimensional roblem. Fibonacci Quart 98; [5] Kalman D, Mena. The Fibonacci numbers exosed. Math Mag 003; [6] Stakhov A. The golden section in the measurement theory. Comut Math Al 989;7(46) [7] Stakhov A. The generalized rincile of the golden section and its alications in mathematics, science, and engineering. Chaos, Solitons & Fractals 005; [8] Stakhov A. The generalized golden roortions, a new theory of real numbers, and ternary mirror-symmetrical arithmetic. Chaos, Solitons & Fractals 007;33() [9] Kilic E. The Binet formula, sums and reresentations of generalized Fibonacci -numbers. Eur J Combin, 007. doi0.06/ j.ejc [0] Sinadel VW. In Williams Kim, editor. The metallic means and design. Nexus II architecture and mathematics. Edizioni dell Erba; 998. [] Sinadel VW. The family of metallic means. Vis Math 999;(3). Available from htt//members.triod.com/vismath. [] Sinadel VW. The metallic means family and forbidden symmetries. Int Math J 00;(3) [3] Casar DLD, Fontano E. Five-fold symmetry in crystalline quasicrystal lattices. Proc Natl Acad Sci USA 996;93(5)47 8. [4] Greller AM, Matzke EB. Organogenesis, aestivation, and anthesis in the flower of Lilium tigrinum. Bot Gaz 970;3(4)304. [5] Kirchoff BK, utishauser. The hyllotaxy of Costus (Costaceae). Bot Gaz 990;5() [6] Mitchison GJ. Phyllotaxis and the Fibonacci series. Science 977;96(487)70 5. New Series. [7] Stein W. Modeling the evolution of stelar architecture in vascular lants. Int J Plant Sci 993;54()9 63. [8] El Naschie MS. Quantum mechanics and the ossibility of a Cantorian sace time. Chaos, Solitons & Fractals 99; [9] El Naschie MS. On dimensions on Cantor sets related systems. Chaos, Solitons & Fractals 993; [0] El Naschie MS. Statistical geometry of a cantor discretum and semiconductors. Comut Math Al 995;9()03 0. [] El Naschie MS. Deriving the essential features of the standard model from the general theory of relativity. Chaos, Solitons & Fractals 005; [] El Naschie MS. Non-Euclidean sacetime structure and the two-slit exeriment. Chaos, Solitons & Fractals 005;6 6. [3] El Naschie MS. On the cohomology and instantons number in E-infinity Cantorian sacetime. Chaos, Solitons & Fractals 005;63 7. [4] El Naschie MS. Stability analysis of the two-slit exeriment with quantum articles. Chaos, Solitons & Fractals 005;69 4. [5] El Naschie MS. Towards a quantum golden field theory. Int J Nonlinear Sci Numer Simul 007;8(4) [6] Knu PM, Steinberg S. The fundamentals of grid generation. Boca aton (FL) CC Press; 994. [7] Plaza A, Suárez JP, Padrón MA, Falcón S, Amieiro D. Mesh quality imrovement and other roerties in the four-triangles longest-edge artition. Comut Aided Geom Des 004;(4) [8] Plaza A, Suárez JP, Padrón MA. Fractality of refined triangular grids and sace-filling curves. Eng Comut 005;0(4)33 3. [9] Plaza A, Suárez JP, Carey GF. A geometric diagram and hybrid scheme for triangle subdivision. Comut Aided Geom Des 007;4()9 7. [30] ivara MC. Algorithms for refining triangular grids suitable for adative and multigrid techniques. Int J Num Method Eng 984; [3] ivara MC, Iribarren G. The 4-triangles longest-side artition of triangles and linear refinement algorithms. Math Comut 996;65(6)

13 S. Falcón, Á. Plaza / Chaos, Solitons and Fractals 4 (009) 3 3 [3] Marsden JE, Hoffman MJ. Basic comlex analysis. New York WH Freeman; 999. [33] Schwerdtfeger H. Geometry of comlex numbers. New York Dover Publications, Inc.; 979. [34] Jacobsthal E. Ueber die Klasseninvariante ähnlicher Abbildungen. Kon Norske Vid Selskab Forhandlinger 95;Part I(5)9 4. [35] Falcón S, Plaza Á. On the Fibonacci k-numbers. Chaos, Solitons & Fractals 007;3(5)65 4. [36] Falcón S, Plaza Á. The k-fibonacci sequence and the Pascal -triangle. Chaos, Solitons & Fractals 007;33() [37] Falcón S, Plaza Á. The k-fibonacci hyerbolic functions. Chaos, Solitons & Fractals 006; [38] Falcón S, Plaza Á. On the 3-dimensional k-fibonacci sirals. Chaos, Solitons & Fractals 007; [39] Falcón S, Plaza Á. Onk-Fibonacci sequences and olynomials and their derivatives. Chaos, Solitons & Fractals 007; [40] Sloane NJA. The on-line encycloedia of integer sequences,

Combinatorial proofs of Honsberger-type identities

Combinatorial proofs of Honsberger-type identities International Journal of Mathematical Education in Science and Technology, Vol. 39, No. 6, 15 September 2008, 785 792 Combinatorial proofs of Honsberger-type identities A. Plaza* and S. Falco n Department

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 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 information

Applied Mathematics and Computation

Applied Mathematics and Computation Alied Mathematics and Comutation 218 (2012) 10548 10556 Contents lists available at SciVerse ScienceDirect Alied Mathematics and Comutation journal homeage: www.elsevier.com/locate/amc Basins of attraction

More information

Elementary Analysis in Q p

Elementary 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 information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem

Combinatorics 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

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

Math 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 information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

MAS 4203 Number Theory. M. Yotov

MAS 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 information

DUAL NUMBERS, WEIGHTED QUIVERS, AND EXTENDED SOMOS AND GALE-ROBINSON SEQUENCES. To Alexandre Alexandrovich Kirillov on his 3 4 th anniversary

DUAL NUMBERS, WEIGHTED QUIVERS, AND EXTENDED SOMOS AND GALE-ROBINSON SEQUENCES. To Alexandre Alexandrovich Kirillov on his 3 4 th anniversary DUAL NUMBERS, WEIGHTED QUIVERS, AND EXTENDED SOMOS AND GALE-ROBINSON SEQUENCES VALENTIN OVSIENKO AND SERGE TABACHNIKOV Abstract. We investigate a general method that allows one to construct new integer

More information

19th Bay Area Mathematical Olympiad. Problems and Solutions. February 28, 2017

19th 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 information

RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES

RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article aeared in a journal ublished by Elsevier. The attached coy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article aeared in a journal ublished by Elsevier. The attached coy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution

More information

TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES

TRACES 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 information

On the complex k-fibonacci numbers

On the complex k-fibonacci numbers Falcon, Cogent Mathematics 06, 3: 0944 http://dxdoiorg/0080/33835060944 APPLIED & INTERDISCIPLINARY MATHEMATICS RESEARCH ARTICLE On the complex k-fibonacci numbers Sergio Falcon * ceived: 9 January 05

More information

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS #A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,

More information

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1) CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,

More information

Analysis of some entrance probabilities for killed birth-death processes

Analysis of some entrance probabilities for killed birth-death processes Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction

More information

Representing Integers as the Sum of Two Squares in the Ring Z n

Representing 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 information

Characteristics of Fibonacci-type Sequences

Characteristics 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 information

Linear diophantine equations for discrete tomography

Linear diophantine equations for discrete tomography Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,

More information

Strong Matching of Points with Geometric Shapes

Strong Matching of Points with Geometric Shapes Strong Matching of Points with Geometric Shaes Ahmad Biniaz Anil Maheshwari Michiel Smid School of Comuter Science, Carleton University, Ottawa, Canada December 9, 05 In memory of Ferran Hurtado. Abstract

More information

A construction of bent functions from plateaued functions

A construction of bent functions from plateaued functions A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for

More information

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

ANALYTIC 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 information

Chapter 7 Rational and Irrational Numbers

Chapter 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 information

On generalizing happy numbers to fractional base number systems

On generalizing happy numbers to fractional base number systems On generalizing hay numbers to fractional base number systems Enriue Treviño, Mikita Zhylinski October 17, 018 Abstract Let n be a ositive integer and S (n) be the sum of the suares of its digits. It is

More information

Applied Mathematics and Computation

Applied Mathematics and Computation Alied Mathematics and Comutation 217 (2010) 1887 1895 Contents lists available at ScienceDirect Alied Mathematics and Comutation journal homeage: www.elsevier.com/locate/amc Derivative free two-oint methods

More information

The k-fibonacci matrix and the Pascal matrix

The k-fibonacci matrix and the Pascal matrix Cent Eur J Math 9(6 0 403-40 DOI: 0478/s533-0-0089-9 Central European Journal of Mathematics The -Fibonacci matrix and the Pascal matrix Research Article Sergio Falcon Department of Mathematics and Institute

More information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 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 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 #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 information

Averaging sums of powers of integers and Faulhaber polynomials

Averaging sums of powers of integers and Faulhaber polynomials Annales Mathematicae et Informaticae 42 (20. 0 htt://ami.ektf.hu Averaging sums of owers of integers and Faulhaber olynomials José Luis Cereceda a a Distrito Telefónica Madrid Sain jl.cereceda@movistar.es

More information

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS #A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt

More information

The 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 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 information

On the Field of a Stationary Charged Spherical Source

On the Field of a Stationary Charged Spherical Source Volume PRORESS IN PHYSICS Aril, 009 On the Field of a Stationary Charged Sherical Source Nikias Stavroulakis Solomou 35, 533 Chalandri, reece E-mail: nikias.stavroulakis@yahoo.fr The equations of gravitation

More information

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS

DIVISIBILITY 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 information

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,

More information

Math 104B: Number Theory II (Winter 2012)

Math 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 information

Mersenne and Fermat Numbers

Mersenne and Fermat Numbers NUMBER THEORY CHARLES LEYTEM Mersenne and Fermat Numbers CONTENTS 1. The Little Fermat theorem 2 2. Mersenne numbers 2 3. Fermat numbers 4 4. An IMO roblem 5 1 2 CHARLES LEYTEM 1. THE LITTLE FERMAT THEOREM

More information

p-adic Properties of Lengyel s Numbers

p-adic Properties of Lengyel s Numbers 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée

More information

Estimation of the large covariance matrix with two-step monotone missing data

Estimation of the large covariance matrix with two-step monotone missing data Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo

More information

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How

More information

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in

More information

ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION

ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION NATHAN MCNEW Abstract The roblem of looing for subsets of the natural numbers which contain no 3-term arithmetic rogressions has

More information

Positive decomposition of transfer functions with multiple poles

Positive decomposition of transfer functions with multiple poles Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.

More information

Complex Analysis Homework 1

Complex 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 information

GRACEFUL NUMBERS. KIRAN R. BHUTANI and ALEXANDER B. LEVIN. Received 14 May 2001

GRACEFUL NUMBERS. KIRAN R. BHUTANI and ALEXANDER B. LEVIN. Received 14 May 2001 IJMMS 29:8 2002 495 499 PII S06720200765 htt://immshindawicom Hindawi Publishing Cor GRACEFUL NUMBERS KIRAN R BHUTANI and ALEXANDER B LEVIN Received 4 May 200 We construct a labeled grah Dn that reflects

More information

Applied Mathematics and Computation

Applied Mathematics and Computation Alied Mathematics and Comutation 18 (011) 944 948 Contents lists available at ScienceDirect Alied Mathematics and Comutation journal homeage: www.elsevier.com/locate/amc A generalized Birkhoff Young Chebyshev

More information

On the irreducibility of a polynomial associated with the Strong Factorial Conjecture

On the irreducibility of a polynomial associated with the Strong Factorial Conjecture On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu

More information

MATH342 Practice Exam

MATH342 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 information

Finding Shortest Hamiltonian Path is in P. Abstract

Finding Shortest Hamiltonian Path is in P. Abstract Finding Shortest Hamiltonian Path is in P Dhananay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune, India bstract The roblem of finding shortest Hamiltonian ath in a eighted comlete grah belongs

More information

THE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN

THE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN INTERNATIONAL JOURNAL OF GEOMETRY Vol. 5 (2016), No. 1, 31-38 THE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN PETER WALKER Abstract. We show that in the Erd½os-Mordell theorem, the art of the region

More information

ISOSCELES TRIANGLES IN Q 3. Matt Noble Department of Mathematics, Middle Georgia State University, Macon, Georgia

ISOSCELES TRIANGLES IN Q 3. Matt Noble Department of Mathematics, Middle Georgia State University, Macon, Georgia #A9 INTEGERS 18 (2018) ISOSCELES TRIANGLES IN Q Matt Noble Deartment of Mathematics, Middle Georgia State University, Macon, Georgia matthew.noble@mga.edu Received: 7/2/17, Acceted: 2//18, Published: 2/19/18

More information

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)

More information

This article was originally ublished in a journal ublished by Elsevier, and the attached coy is rovided by Elsevier for the author s benefit and for the benefit of the author s institution, for non-commercial

More information

Solution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0

Solution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0 Advanced Finite Elements MA5337 - WS7/8 Solution sheet This exercise sheets deals with B-slines and NURBS, which are the basis of isogeometric analysis as they will later relace the olynomial ansatz-functions

More information

ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER

ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER #A43 INTEGERS 17 (2017) ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.edu

More information

The Fekete Szegő theorem with splitting conditions: Part I

The Fekete Szegő theorem with splitting conditions: Part I ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the

More information

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2) Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths

More information

Statics and dynamics: some elementary concepts

Statics and dynamics: some elementary concepts 1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and

More information

Approximating min-max k-clustering

Approximating min-max k-clustering Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost

More information

ON FREIMAN S 2.4-THEOREM

ON FREIMAN S 2.4-THEOREM ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained

More information

HAUSDORFF MEASURE OF p-cantor SETS

HAUSDORFF MEASURE OF p-cantor SETS Real Analysis Exchange Vol. 302), 2004/2005,. 20 C. Cabrelli, U. Molter, Deartamento de Matemática, Facultad de Cs. Exactas y Naturales, Universidad de Buenos Aires and CONICET, Pabellón I - Ciudad Universitaria,

More information

Lilian Markenzon 1, Nair Maria Maia de Abreu 2* and Luciana Lee 3

Lilian Markenzon 1, Nair Maria Maia de Abreu 2* and Luciana Lee 3 Pesquisa Oeracional (2013) 33(1): 123-132 2013 Brazilian Oerations Research Society Printed version ISSN 0101-7438 / Online version ISSN 1678-5142 www.scielo.br/oe SOME RESULTS ABOUT THE CONNECTIVITY OF

More information

PHYS 301 HOMEWORK #9-- SOLUTIONS

PHYS 301 HOMEWORK #9-- SOLUTIONS PHYS 0 HOMEWORK #9-- SOLUTIONS. We are asked to use Dirichlet' s theorem to determine the value of f (x) as defined below at x = 0, ± /, ± f(x) = 0, - < x

More information

RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO

RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO MARIA ARTALE AND DAVID A. BUCHSBAUM Abstract. We find an exlicit descrition of the terms and boundary mas for the three-rowed

More information

3 Properties of Dedekind domains

3 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 information

SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY

SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY FEDERICA PASQUOTTO 1. Descrition of the roosed research 1.1. Introduction. Symlectic structures made their first aearance in

More information

For q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i

For q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:

More information

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS

More information

A Model for Randomly Correlated Deposition

A Model for Randomly Correlated Deposition A Model for Randomly Correlated Deosition B. Karadjov and A. Proykova Faculty of Physics, University of Sofia, 5 J. Bourchier Blvd. Sofia-116, Bulgaria ana@hys.uni-sofia.bg Abstract: A simle, discrete,

More information

Multiplicative group law on the folium of Descartes

Multiplicative group law on the folium of Descartes Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of

More information

Brownian Motion and Random Prime Factorization

Brownian Motion and Random Prime Factorization Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........

More information

The Euler Phi Function

The 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 information

Elementary theory of L p spaces

Elementary theory of L p spaces CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )

More information

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES

HASSE 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 information

Journal of Algebra 332 (2011) Contents lists available at ScienceDirect. Journal of Algebra.

Journal of Algebra 332 (2011) Contents lists available at ScienceDirect. Journal of Algebra. Journal of Algebra 332 (2011) 1 13 Contents lists available at ScienceDirect Journal of Algebra www.elsevier.com/locate/jalgebra Enumerating alindromes and rimitives in rank two free grous Jane Gilman

More information

CMSC 425: Lecture 4 Geometry and Geometric Programming

CMSC 425: Lecture 4 Geometry and Geometric Programming CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas

More information

Chaos, Solitons and Fractals

Chaos, Solitons and Fractals Chaos, Solitons Fractals 4 (009) 59 538 Contents lists available at ScienceDirect Chaos, Solitons Fractals journal homeage: www.elsevier.com/locate/chaos Kneading theory analysis of the Duffing equation

More information

ON THE SUM OF POWERS OF TWO. 1. Introduction

ON THE SUM OF POWERS OF TWO. 1. Introduction t m Mathematical Publications DOI: 0.55/tmmp-06-008 Tatra Mt. Math. Publ. 67 (06, 4 46 ON THE SUM OF POWERS OF TWO k-fibonacci NUMBERS WHICH BELONGS TO THE SEQUENCE OF k-lucas NUMBERS Pavel Trojovský ABSTRACT.

More information

where x i is the ith coordinate of x R N. 1. Show that the following upper bound holds for the growth function of H:

where x i is the ith coordinate of x R N. 1. Show that the following upper bound holds for the growth function of H: Mehryar Mohri Foundations of Machine Learning Courant Institute of Mathematical Sciences Homework assignment 2 October 25, 2017 Due: November 08, 2017 A. Growth function Growth function of stum functions.

More information

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on

More information

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive

More information

AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES. 1. Introduction

AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES. 1. Introduction J. Al. Math. & Comuting Vol. 20(2006), No. 1-2,. 485-489 AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES BYEONG-KWEON OH, KIL-CHAN HA AND JANGHEON OH Abstract. In this aer, we slightly

More information

A note on variational representation for singular values of matrix

A note on variational representation for singular values of matrix Alied Mathematics and Comutation 43 (2003) 559 563 www.elsevier.com/locate/amc A note on variational reresentation for singular values of matrix Zhi-Hao Cao *, Li-Hong Feng Deartment of Mathematics and

More information

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS #A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom

More information

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing

More information

Opposite-quadrant depth in the plane

Opposite-quadrant depth in the plane Oosite-quadrant deth in the lane Hervé Brönnimann Jonathan Lenchner János Pach Comuter and Information Science, Polytechnic University, Brooklyn, NY 1101, hbr@oly.edu IBM T. J. Watson Research Center,

More information

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL

More information

A review of the foundations of perfectoid spaces

A review of the foundations of perfectoid spaces A review of the foundations of erfectoid saces (Notes for some talks in the Fargues Fontaine curve study grou at Harvard, Oct./Nov. 2017) Matthew Morrow Abstract We give a reasonably detailed overview

More information

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER J. GRABNER AND ARNOLD KNOPFMACHER ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet 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 information

John Weatherwax. Analysis of Parallel Depth First Search Algorithms

John Weatherwax. Analysis of Parallel Depth First Search Algorithms Sulementary Discussions and Solutions to Selected Problems in: Introduction to Parallel Comuting by Viin Kumar, Ananth Grama, Anshul Guta, & George Karyis John Weatherwax Chater 8 Analysis of Parallel

More information

Number Theory Naoki Sato

Number 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 information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

f(r) = a d n) d + + a0 = 0

f(r) = a d n) d + + a0 = 0 Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.

More information

QUADRATIC RECIPROCITY

QUADRATIC 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 information

A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN

A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod ) ZHI-HONG SUN Deartment of Mathematics, Huaiyin Teachers College, Huaian 223001, Jiangsu, P. R. China e-mail: hyzhsun@ublic.hy.js.cn

More information