English
Related papers

Related papers: New modular multiplication and division algorithms…

200 papers

Gosper developed an algorithm for performing arithmetic on continued fractions (CFs), and introduced continued logarithms (CLs) as a variant of continued fractions better suited to representing extremely large (or small) numbers. CLs are…

Number Theory · Mathematics 2026-02-10 Michael J. Collins

This paper describes a new accumulate-and-add multiplication algorithm. The method partitions one of the operands and re-combines the results of computations done with each of the partitions. The resulting design turns-out to be both…

Mathematical Software · Computer Science 2011-04-11 Byungchun Chung , Sandra Marcello , Amir-Pasha Mirbaha , David Naccache , Karim Sabeg

$p$-adic continued fractions, as an extension of the classical concept of classical continued fractions to the realm of $p$-adic numbers, offering a novel perspective on number representation and approximation. While numerous $p$-adic…

Number Theory · Mathematics 2024-03-05 Zhaonan Wang , Yingpu Deng

We introduce here a general framework for studying continued fraction expansions for complex numbers and establish some results on the convergence of the corresponding sequence of convergents. For continued fraction expansions with partial…

Number Theory · Mathematics 2015-09-16 S. G. Dani

The distributional analysis of Euclidean algorithms was carried out by Baladi and Vall\'{e}e. They showed the asymptotic normality of the number of division steps and associated costs in the Euclidean algorithm as a random variable on the…

Dynamical Systems · Mathematics 2025-10-27 Dohyeong Kim , Jungwon Lee , Seonhee Lim

We describe Gauss-type maps as geometric realizations of certain codes in the monoid of nonnegative matrices in the extended modular group. Each such code, together with an appropriate choice of unimodular intervals in P^1R, determines a…

Dynamical Systems · Mathematics 2024-07-23 Giovanni Panti

By using Euler's approach of using Euclid's algorithm to expand a power series into a continued fraction, we show how to derive Ramanujan's $q$-continued fractions in a systematic manner.

History and Overview · Mathematics 2015-02-03 Gaurav Bhatnagar

In this paper, we introduce a new method for calculating fractional integrals and differentials. The method involves an equation that we have obtained from infinite applied integration by parts. The equation works for special class of…

General Mathematics · Mathematics 2023-09-08 Oleg Yaremko , Andrey Yachmenev

We give a new class of multidimensional $p$-adic continued fraction algorithms. We propose an algorithm in the class for which we can expect that multidimensional $p$-adic version of Lagrange's Theorem holds.

Number Theory · Mathematics 2019-05-15 Asaki Saito , Jun-ichi Tamura , Shin-ichi Yasutomi

We describe a simple method that produces automatically closed forms for the coefficients of continued fractions expansions of a large number of special functions. The function is specified by a non-linear differential equation and initial…

Symbolic Computation · Computer Science 2015-07-16 Sébastien Maulat , Bruno Salvy

We introduced a new continued fraction expansions in our previous paper. For these expansions, we show formulae of probability about incomplete quotients. Furthermore, we prove the existence of invariant measures with respect to the…

Number Theory · Mathematics 2010-11-24 Dan Lascu , Katsunori Kawamura

In this paper we recall some results and some criteria on the convergence of matrix continued fractions. The aim of this paper is to give some properties and results of continued fractions with matrix arguments. Then we give continued…

Number Theory · Mathematics 2023-06-22 S. Mennou , A. Chillali , A. Kacha

In this study the general formula for differential and integral operations of fractional calculus via fractal operators by the method of cumulative diminution and cumulative growth is obtained. The under lying mechanism in the success of…

Statistical Mechanics · Physics 2016-08-31 Fevzi Buyukkilic , Zahide Ok Bayrakdar , Dogan Demirhan

In this paper we study the properties of an algorithm for generating continued fractions in the field of p-adic numbers $\mathbb{Q}_p$. First of all, we obtain an analogue of the Galois' Theorem for classical continued fractions. Then, we…

Number Theory · Mathematics 2022-01-31 Nadir Murru , Giuliano Romeo , Giordano Santilli

We give continued fraction expansions of the generating functions of Bernoulli numbers, Cauchy numbers, Euler numbers, harmonic numbers, and their generalized or related numbers. In particular, we focus on explicit forms of the convergents…

Number Theory · Mathematics 2020-02-25 Takao Komatsu

Continued fractions in the field of $p$--adic numbers have been recently studied by several authors. It is known that the real continued fraction of a positive quadratic irrational is eventually periodic (Lagrange's Theorem). It is still…

Number Theory · Mathematics 2023-05-22 Nadir Murru , Giuliano Romeo

In this master's thesis, we introduce expansion systems as a general framework to describe a large variety of approximation algorithms, such as Taylor approximation, decimal expansion and continued fraction. We consider some basic…

Classical Analysis and ODEs · Mathematics 2012-06-05 V. A. Pessers

We consider series expansions in bases of classical orthogonal polynomials. When such a series solves a linear differential equation with polynomial coefficients, its coefficients satisfy a linear recurrence equation. We interpret this…

Classical Analysis and ODEs · Mathematics 2026-04-30 Alexandre Benoit , Nicolas Brisebarre , Bruno Salvy

We establish new combinatorial transcendence criteria for continued fraction expansions. Let $\alpha = [0; a_1, a_2,...]$ be an algebraic number of degree at least three. One of our criteria implies that the sequence of partial quotients…

Number Theory · Mathematics 2012-11-26 Yann Bugeaud

Several conjectural continued fractions found with the help of various algorithms are published in this paper.

Number Theory · Mathematics 2017-04-14 Thomas Baruchel