|
MATHEMATICS
Experimental mathematics and its use in number theory
V. M. Zyuz'kovab a Tomsk State University
b Tomsk State University of Control Systems and
Radioelectronics
Abstract:
The purpose of the work is to show the usefulness and features of experimental mathematics. Two number theory problems are solved using Wolfram Mathematica. The solution to the first problem has already been published. Congruencies of the form $F(A(p)) \equiv \varepsilon F(S) \pmod p$ by prime modulo $p$ are proved, whenever $A(p)$ is a polynomial respect $p$ with integer coefficients. Here, $F(n)$ is an $n$th Fibonacci number, $\varepsilon$ is $1$ or $-1$, and $S$ is a simple expression which contains only coefficients of the polynomial $A(p)$. The second problem examines the behavior of prime gaps. It is proved that if $G$ is the set of all prime gaps whose length is a multiple of $6$, the asymptotic density of $G$ is $1/2$. The first study is mentioned to compare the role of experimentation for these two tasks. In the first study, experiments were necessary — they helped, starting with known facts, to formulate chains of reliable guesses which turned out to be easy to prove. In the second study, it was not certain that the calculations being done could lead to anything. It was possible to arrive at the formulation of a theorem on the value of $1/2$ for the limit without experimental calculations. Only a conjecture about the formulation of the theorem is required. However, the experiments additionally led to a hypothesis on how the passage to the limit is implemented for the first $80$ million primes.
Keywords:
experimental mathematics, Fibonacci numbers, prime gaps, Mathematica system.
Received: 16.09.2021
Citation:
V. M. Zyuz'kov, “Experimental mathematics and its use in number theory”, Vestn. Tomsk. Gos. Univ. Mat. Mekh., 2022, no. 75, 23–32
Linking options:
https://www.mathnet.ru/eng/vtgu897 https://www.mathnet.ru/eng/vtgu/y2022/i75/p23
|
Statistics & downloads: |
Abstract page: | 80 | Full-text PDF : | 35 | References: | 7 |
|