Back to results

National and Kapodistrian University of Athens

ΠΡΩΤΟΙ ΑΡΙΘΜΟΙ ΚΑΙ ΚΥΚΛΟΤΟΜΙΑ-ΠΡΩΤΟΙ ΑΡΙΘΜΟΙ ΤΗΣ ΜΟΡΦΗΣ Χ + (Χ+1)

Abstract

dc:description

THE PRESENT DOCTORAL THESIS CONSISTS OF THREE CHAPTERS, NAMELY: CHAPTER 1: CRITERIA AND FORMULAE FOR PRIME NUMBERS. CHAPTER 2: PRIMES AND CYCLOTOMY. CHAPTER3: PRIME AND COMPOSITE NUMBERS OF THE FORM X2+(X+1)2. IN CHAPTER 1 NEW PRIMALITY CRITERIA ARE OBTAINED, ALONG WITH NEW FORMULAE FOR THE SEQUENCE OF PRIMES (RECURSIVE AND EXPLICIT). SUCH FORMULAE ARE EXTENDED IN CHAPTER 2 BY MEANS OF CYCLOTOMIC CONCEPTS AND COSINE FUNCTIONS. IN CHAPTER 3 THE PRIME AND COMPOSITENUMBERS OF THE FORM X2+(X+1)2 ARE EXAMINED. THEIR STUDY DEPENDS HEAVILY ON THE FOLLOWING THEOREM(SIERPINSKI): THE NUMBER X2+(X+1)2 IS COMPOSITE IF THERE EXIST NATURAL NUMBERS Y, Z SUCH THAT: (*) T(X)= T(Y)+T(Z). (HERE T(X), T(Y), T(Z) DENOTE TRIANGULAR NUMBERS). THE DESCRIPTION OF ALL COMPOSITE NUMBERS OF THEFORM X2+(X+1)2 IS REDUCED TO THE STUDY OF THE INTEGRAL SOLUTIONS OF THE FOLLOWING FAMILY OF DIOPHANTINE EQUATIONS OF FERMAT TYPE: (FK) X2- 2Y2=2K2-1, K=0,1,2,... . THUS THE STUDY OF EQUATION (*) IS REDUCED TO THE STUDY OF THE FAMILY OF EQUATIONS (FK) IN TERMS OF GAUSS TYPE TRANSFORMATIONS. FINALLY, ALL COMPOSITE NUMBERS OF THE FORM X2+(X+1)2 ARE DETERMINED IN TERMS OF SUITABLE (NON-HOMOGENEOUS) LINEAR RECURRENCE SEQUENCES OF ORDER 2 (THEOREM 3.4.15). AS A CONSEQUENCE, ALL PRIMES OF THE SAME FORM IN A GIVEN INTERVAL CAN BE DETERMINED BY A SEIVING PROCEDURE (THEOREM 3.4.16).

Degree

thesis:*
Grantor dc:publisher
National and Kapodistrian University of Athens
Year dc:date
1986

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/0150
OAI identifier oai:identifier
oai:10442/0150

Chain of custody

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

Τσαγκάρης, Παναγιώτης. ΠΡΩΤΟΙ ΑΡΙΘΜΟΙ ΚΑΙ ΚΥΚΛΟΤΟΜΙΑ-ΠΡΩΤΟΙ ΑΡΙΘΜΟΙ ΤΗΣ ΜΟΡΦΗΣ Χ + (Χ+1). National and Kapodistrian University of Athens, 1986. http://hdl.handle.net/10442/hedi/0150