Back to search

National and Kapodistrian University of Athens

Διωνυμικές ισοδυναμίες, κυκλοτομία και διαμερίσεις

Abstract

dc:description

In 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/20174

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Χαβάτζα, Χρυσάνθη. Διωνυμικές ισοδυναμίες, κυκλοτομία και διαμερίσεις. National and Kapodistrian University of Athens, 1995. http://hdl.handle.net/10442/hedi/20174