Abstract:In his celebrated book "Mathematical Treatise in Nine Sections" of 1247, Qin, Jiushao described the Chinese remainder theorem with great detail and generality. He also gave a method for computing modular inverse under the name of "DaYan deriving one". Historical significance of DaYan deriving one method has been well studied. In this paper, we investigate its modern mathematical nature from the perspectives of number theory and algorithm. One of the remarkable features of Qin's algorithm is that it keeps a state of four variables in a matrix form. Its choice of variables and layout provide natural ways of connecting several important mathematical concepts. An invariant about the state is also observed which provides a convenient yet powerful tool in proving several important mathematical results. The paper first explains Qin's algorithm and proves some of its properties. Then the connection with continued fractions is examined, the results show that the states of Qin's algorithm contain rich information about continued fractions and some classical arguments can be derived easily. The last part of the paper discusses a family of 2-dimensional lattices of number theoretic significance by proving that the shortest vectors of these lattices can be obtained from the states of Qin's algorithm. This result is surprising in that a shortest lattice vector is found in a well-regulated set. A method of computing such shortest vectors is proposed.ed.

RESEARCH ABOUT 'KAO SHUGEN LAWS' OF LI SHAN-LAN

A Brief Summary of My Researches

Automorphic Forms and the Langlands Program

On the Infinitude of Some Special Kinds of Primes

Study on the Logical Ideas in Chinese Ancient Mathematics from “Liu Hui’s Commentary of the Chiu Chang Suan Shu” (Research of the Relations between Calculation and Proof, Arithmetic and Logic)

A Tentative Study on the Mathematical Language System in Zeguxizhai Suanxue

A curious congruence modulo prime powers

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

On the Nine-Palace Arithmetic -- A New Method of Mental Calculation

Modeling the creative process of the mind by prime numbers and a simple proof of the Riemann Hypothesis

Conjectures on Representations Involving Primes

The Proof of Goldbach Conjecture, Twin Primes Conjecture and Other Two Propositions

Some New and Old (Unsolved) Problems and Conjectures on Factorization Theory,Dynamics and Functional Equations of Meromorphic Functions

Two New Kinds of Numbers and Their Arithmetic Properties

Qin's Algorithm, Continued Fractions and 2-dimensional Lattices

New conjectures in number theory - The distribution of prime numbers

A Study of SHANGSHU and YIZHOUSHU with the Help of the Bamboo Slips Kept in Tsinghua University

Conjectures involving primes and quadratic forms

Mathematics of Yin-Yang and Five Elements and Its Application in Traditional Chinese Medicine

Effective prime factors and Goldbach's Theorem/Conjecture

An Attempt of Scientific Knowledge Explored in Traditional Chinese Philosophy:Taken Mr.He Lin’s Reason Concept of Time and Space as a Case