中文
相关论文

相关论文: A century problem related to the Legendre symbol m…

200 篇论文

The Bertrand's theorem can be formulated as the solution of an inverse problem for a classical unidimensional motion. We show that the solutions of these problems, if restricted to a given class, can be obtained by solving a numerical…

数学物理 · 物理学 2016-08-16 Yves Grandati , Alain Bérard , Ferhat Menas

We prove a classical theorem due to Legendre, about the existence of non trivial solutions of quadratic diophantine equations of the form $ax^2+by^2+cz^2=0$, in the weak fragment of Peano Arithmetic $I\Delta_0+\Omega_1$.

逻辑 · 数学 2014-05-21 Michele Bovenzi , Paola D'Aquino

The theta cycle of a modular form modulo a prime $p\geq 5$ is well understood. By contrast, the theta cycle modulo a power of $p$ is still mysterious and experimentally erratic. Here we completely determine the theta cycle of a weight $k <…

数论 · 数学 2026-04-08 Scott Ahlgren , Martin Raum , Olav K. Richter

This is an exposition, for pedagogical purposes, of the formal power series proof of Bostan, Christol and Dumas [3] of the result stated in the title (a corollary of the Christol theorem).

组合数学 · 数学 2016-05-20 Martin Klazar

Let $p>3$ be a prime and $m,n\in\Bbb Z$ with $p\nmid mn$. Built on the work of Morton, in the paper we prove the uniform congruence: $$&\sum_{x=0}^{p-1}\Big(\frac{x^3+mx+n}p\Big) \equiv {-(-3m)^{\frac{p-1}4} \sum_{k=0}^{p-1}\binom{-\frac…

数论 · 数学 2012-02-14 Zhi-Hong Sun

The QCD at finite density is not well understood yet, where standard Monte Carlo simulation suffers from the sign problem. In order to overcome the sign problem, the method of Lefschetz thimble has been explored. Basically, the original…

高能物理 - 格点 · 物理学 2018-04-18 Shoichiro Tsutsui , Takahiro M. Doi

In 1984, Deligne proved that for any prime number $p$, the reduction modulo $p$ of the diagonal of a multivariate algebraic power series with integer coefficients is algebraic over the field of rational functions with coefficients in…

符号计算 · 计算机科学 2026-01-22 Boris Adamczewski , Alin Bostan , Xavier Caruso

In this paper we introduce the concept of an infinite loop mod $n$ and discuss the properties that these objects have. In particular, we show that a real number $\alpha$ is a counterexample to the $p$-adic Littlewood Conjecture if and only…

数论 · 数学 2021-01-14 John Blackman

This paper presents a means with time complexity of at worst O(n^3) to compute the discrete logarithm on cyclic finite groups of integers modulo p. The algorithm makes use of reduction of the problem to that of finding the concurrent zeros…

数据结构与算法 · 计算机科学 2009-12-29 Charles Sauerbier

The main purpose of this paper is to find all the prime numbers p for which whenever we add to p an odd square less than p we obtain a number which has at most two different prime factors. We solve completely the cases $p\equiv 1,3,5 \pmod…

数论 · 数学 2024-01-30 Alexandru Gica

Non-periodic tilings of $\mathbb{Z}_N$ are a difficult to obtain key to a wide range of complex mathematical issues. In a musician's eyes, they are called rhythmic Vuza canons. After a short summary of the main properties of rhythmic tiling…

组合数学 · 数学 2015-08-18 Helianthe Caure

The aim of this article is to promote the use of probabilistic methods in the study of problems in mathematical general relativity. Two new and simple singularity theorems, whose features are different from the classical singularity…

概率论 · 数学 2011-02-21 Ismael Bailleul

We propose a novel algorithm for finding square roots modulo p. Although there exists a direct formula to calculate square root of an element modulo prime (3 mod 4), but calculating square root modulo prime (1 mod 4) is non trivial.…

综合数学 · 数学 2021-09-01 Rajeev Kumar

In problem solving, understanding the problem that one seeks to solve is an essential initial step. In this paper, we propose computational methods for facilitating problem understanding through the task of recognizing the unknown in…

计算与语言 · 计算机科学 2021-11-30 Ndapa Nakashole

In this note I give a positive solution to Bullett's conjecture (posed in [1]) regarding a geometric presentation of the universal mod $p$ oriented ring spectrum.

代数拓扑 · 数学 2024-04-30 Kiran Luecke

We develop a meta-algorithm that, given a polynomial (in one or more variables), and a prime p, produces a fast (logarithmic time) algorithm that takes a positive integer n and outputs the number of times each residue class modulo p appears…

组合数学 · 数学 2015-03-09 Shalosh B. Ekhad , N. J. A. Sloane , Doron Zeilberger

The classical Melan equation modeling suspension bridges is considered. We first study the explicit expression and the uniform positivity of the analytical solution for the simplified ``less stiff'' model, based on which we develop a…

经典分析与常微分方程 · 数学 2026-01-01 Jinxiang Wang

We survey the classical results on the prime number theorem

数论 · 数学 2007-05-23 Yong-Cheol Kim

In this short expository article, we describe a mathematical tool called the probabilistic method, and illustrate its elegance and beauty through proving a few well-known results. Particularly, we give an unconventional probabilistic proof…

组合数学 · 数学 2012-09-25 Alan J. Aw

Since the mathematicians of ancient Greece until Fermat, since Gauss until today; the way how the primes along the numerical straight line are distributed has become perhaps the most difficult math problem; many people believe that their…

综合数学 · 数学 2013-05-30 Jonas Castillo Toloza