number theory
Recently Published Documents





2022 ◽  
Vol 23 (2) ◽  
pp. 1-20
Shaull Almagor ◽  
Dmitry Chistikov ◽  
Joël Ouaknine ◽  
James Worrell

Termination analysis of linear loops plays a key rôle in several areas of computer science, including program verification and abstract interpretation. Already for the simplest variants of linear loops the question of termination relates to deep open problems in number theory, such as the decidability of the Skolem and Positivity Problems for linear recurrence sequences, or equivalently reachability questions for discrete-time linear dynamical systems. In this article, we introduce the class of o-minimal invariants , which is broader than any previously considered, and study the decidability of the existence and algorithmic synthesis of such invariants as certificates of non-termination for linear loops equipped with a large class of halting conditions. We establish two main decidability results, one of them conditional on Schanuel’s conjecture is transcendental number theory.

2022 ◽  
Vol 6 (POPL) ◽  
pp. 1-25
Toghrul Karimov ◽  
Engel Lefaucheux ◽  
Joël Ouaknine ◽  
David Purser ◽  
Anton Varonka ◽  

We consider the MSO model-checking problem for simple linear loops, or equivalently discrete-time linear dynamical systems, with semialgebraic predicates (i.e., Boolean combinations of polynomial inequalities on the variables). We place no restrictions on the number of program variables, or equivalently the ambient dimension. We establish decidability of the model-checking problem provided that each semialgebraic predicate either has intrinsic dimension at most 1, or is contained within some three-dimensional subspace. We also note that lifting either of these restrictions and retaining decidability would necessarily require major breakthroughs in number theory.

2022 ◽  
Hideaki Ikoma ◽  
Shu Kawaguchi ◽  
Atsushi Moriwaki

The Mordell conjecture (Faltings's theorem) is one of the most important achievements in Diophantine geometry, stating that an algebraic curve of genus at least two has only finitely many rational points. This book provides a self-contained and detailed proof of the Mordell conjecture following the papers of Bombieri and Vojta. Also acting as a concise introduction to Diophantine geometry, the text starts from basics of algebraic number theory, touches on several important theorems and techniques (including the theory of heights, the Mordell–Weil theorem, Siegel's lemma and Roth's lemma) from Diophantine geometry, and culminates in the proof of the Mordell conjecture. Based on the authors' own teaching experience, it will be of great value to advanced undergraduate and graduate students in algebraic geometry and number theory, as well as researchers interested in Diophantine geometry as a whole.

2022 ◽  
pp. 393-420
Dane Skabelund

2021 ◽  
Vol 9 (4) ◽  
pp. 514-530
M Coesamin

This action research aims to improve the learning outcomes of Number Theory in Mathematics Education students in the Even semester of the 2019/2020 academic year through STAD-type cooperative learning. The research was conducted at the Mathematics Education Study Program, MIPA Education Department, FKIP University of Lampung. Data were collected through tests and also activity observations to see their contribution to the learning outcomes. The test was carried out after three lessons were carried out at the end of each cycle. The final cycle test was conducted to see student learning outcomes after the implementation of STAD-type cooperative learning. Based on the test results, individual improvement points, awards are determined, as well as determine the increase in learning outcomes of participants in each cycle. The results of data analysis concluded that STAD-type cooperative learning can improve Number Theory learning outcomes in Mathematics Education students in the even semester of the 2019/2020 academic year. The increase in learning outcomes is greater than the increase in student activity in lectures.

2021 ◽  
Vol 2 (1) ◽  
pp. 29-34
Zdeněk Pezlar

In this text we provide an introduction to algebraic number theory and show its applications in solving certain difficult diophantine equations. We begin with a quick summary of the theory of quadratic residues, before diving into a select few areas of algebraic number theory. Our article is accompanied by a couple of worked problems and exercises for the reader to tackle on their own.

Shuyi Lin ◽  
Jinjun Li ◽  
Manli Lou

Let [Formula: see text] denote the largest digit of the first [Formula: see text] terms in the Lüroth expansion of [Formula: see text]. Shen, Yu and Zhou, A note on the largest digits in Luroth expansion, Int. J. Number Theory 10 (2014) 1015–1023 considered the level sets [Formula: see text] and proved that each [Formula: see text] has full Hausdorff dimension. In this paper, we investigate the Hausdorff dimension of the following refined exceptional set: [Formula: see text] and show that [Formula: see text] has full Hausdorff dimension for each pair [Formula: see text] with [Formula: see text]. Combining the two results, [Formula: see text] can be decomposed into the disjoint union of uncountably many sets with full Hausdorff dimension.

Sign in / Sign up

Export Citation Format

Share Document