National and Kapodistrian University of Athens
Διωνυμικές ισοδυναμίες, κυκλοτομία και διαμερίσεις
Abstract
dc:descriptionIn the present thesis the problem of solution of the general binomial congruence is the main topic of discourse. Specifically, the following are attained for the congruence xn=a(mod m):1. A necessary and sufficient condition for its solubility.2. Formulae for all solutions in terms of primitive roots, provided that one solution is known in advance.3. The number of its solutions.(Chapters 1-4).In particular, an explicit formula is obtained for all solutions of the binomial congruence of degree two. In this formula no use of primitive roots is made, while a priori knowledge of a specific solution is redundant. In addition, all solutions of the quadratic congruence ax2+bx+c=0(mod m) are determined, while a necessary and sufficient condition for its solubility is obtained (Chapter 5).In Chapter 6 the n-th power residues mod m, (n, m being any natural numbers), are determined by means of specific formulae. This determination is based on our results regarding the solution of binomial congruences.In Chapter 7 the structure of the (finite) Abelian group 6 of all solutions of the congruence xn=l(mod m) is exhibited. This structure is given 1) in the form of a direct product of cyclic groups, whose orders are prime powers and 2) in the form of a canonical decomposition. A necessary and sufficient condition for G to be cyclic is also obtained, while a generator of this group is determined, in case this condition is fulfilled.The complete solution of the general binomial conguence, the determination o-f n-th power residues mod m and the determination o-f the decompositions of the group of solutions of xn=l(mod m), are attained in terms of primitive roots with respect to suitable moduli. In Chapter 8 two methods for the determination of all primitive roots of 1 mod m are given, where m is of the form pn or 2pn, while p is a prime. The first method is based on the solution of congruences. The second one is, essentially, an improvement of a relevant criterion of Gauss. Certain specific results regarding primitive roots of 1 mod p, (p being a prime of particular form), along with the study of primitive roots of Fermat primes complete the Chapter.It is known that the primitive roots of 1 mod p, where p is a prime, are the solutions of the congruence Fpi-1 (x)=0(mod p), where Fp-1(x) is the cyclotomie polynomial of order p-1. The determination of the coefficients of the cyclotomie polynomial in terms of Von Sterneck numbers (Ramanujan sums) is the object of Chapter 9. Specifically, for every n an inductive formula for the determination of the coefficients of Fn(x), along with certain explicit formulae, are given, which make use of unordered and ordered partitions as well.In Chapter 9, as an additional topic, certain formulae for the determination of the number p(m) of unordered partitions of m are given. These formulae are completely analogous to the respective formulae for the coefficients of the cyclotomie polynomial.As an application of the solution of quadratic congruences, the theme of Pythagorean triads is examined in Chapter 10. Formulae determining all Pythagorean triads are given. These -formulae differ -from the known Euclidean -formulae; however they are equivalent to them. In the same Chapter the theme of lattice points on a general parabola with integer coefficients is examined. A method -for the determination of all such lattice points is given.
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 1995
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Χαβάτζα, Χρυσάνθη
Subjects
dc:subject × 20- Διωνυμικές ισοδυναμίες
- Κυκλοτομία
- Διαμερίσεις
- Αρχικές ρίζες
- Υπόλοιπα n-τάξεως MOD m
- Ισοδυναμία δευτέρου βαθμού
- Ομάδα λύσεων ισοδυναμίας
- Πυθαγόριες τριάδες
- Binomial congruences
- Cyclotomy
- Partitions
- Primitive roots
- n-TH power residues MOD m
- Quadratic congruence
- Group of solutions of a congruence
- Pythagorean triads
- Φυσικές Επιστήμες
- Μαθηματικά
- Natural Sciences
- Mathematics
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/20174