English
Related papers

Related papers: Fermat test with gaussian base and Gaussian pseudo…

200 papers

We show that Fermat's last theorem and a combinatorial theorem of Schur on monochromatic solutions of $a+b=c$ implies that there exist infinitely many primes. In particular, for small exponents such as $n=3$ or $4$ this gives a new proof of…

Number Theory · Mathematics 2023-05-03 Christian Elsholtz

We study the following fundamental hypothesis testing problem, which we term Gaussian mean testing. Given i.i.d. samples from a distribution $p$ on $\mathbb{R}^d$, the task is to distinguish, with high probability, between the following…

Statistics Theory · Mathematics 2022-10-26 Ilias Diakonikolas , Daniel M. Kane , Ankit Pensia

We define fermionic convolution and demonstrate its utility in characterizing fermionic non-Gaussian components, which are essential to the computational advantage of fermionic systems. Using fermionic convolution, we propose an efficient…

Quantum Physics · Physics 2024-10-10 Xingjian Lyu , Kaifeng Bu

Let B(n) be the set of pairs of permutations from the symmetric group of degree n with a 3-cycle commutator, and let A(n) be the set of those pairs which generate the symmetric or the alternating group of degree n. We find effective…

Group Theory · Mathematics 2013-12-10 David Zmiaikou

We will see that key concepts of number theory can be defined for arbitrary operations. We give a generalized distributivity for hyperoperations (usual arithmetic operations and operations going beyond exponentiation) and a generalization…

Rings and Algebras · Mathematics 2011-01-06 Patrick St-Amant

In third quantization the origin of fermion families is easy to understand: the electron field, the muon field and the tau field are identical fields in precisely the same sense as three electrons are identical and undistinguishable…

High Energy Physics - Phenomenology · Physics 2008-11-26 Francesco Caravaglios , Stefano Morisi

We study a model of spatial random permutations over a discrete set of points. Formally, a permutation $\sigma$ is sampled proportionally to the weight $\exp\{-\alpha \sum_x V(\sigma(x)-x)\},$ where $\alpha>0$ is the temperature and $V$ is…

Probability · Mathematics 2019-04-09 Inés Armendáriz , Pablo A. Ferrari , Nicolás Frevenza

Euler presents a third proof of the Fermat theorem, the one that lets us call it the Euler-Fermat theorem. This seems to be the proof that Euler likes best. He also proves that the smallest power x^n that, when divided by a numer N, prime…

History and Overview · Mathematics 2012-03-12 Leonhard Euler , Artur Diener , Alexander Aycock

We extend the necessity part of Lucas Lehmer iteration for testing Mersenne prime to all base and uniformly for both generalized Mersenne and Wagstaff numbers(the later correspond to negative base). The role of the quadratic iteration $x…

Number Theory · Mathematics 2021-10-05 Kok Seng Chua

In his paper titled "Torsion points on Fermat Jacobians, roots of circular units and relative singular homology", Anderson determines the homology of the degree $n$ Fermat curve as a Galois module for the action of the absolute Galois group…

Number Theory · Mathematics 2015-04-06 Rachel Davis , Rachel Pries , Vesna Stojanoska , Kirsten Wickelgren

A composite number $n$ is called a Lehmer number when $\phi(n) | n - 1$, where $\phi$ is the Euler totient function. Lehmer's totient problem asks if there exist any composite numbers $n$ such that $\phi(n)| n-1$? No such numbers are known.…

Number Theory · Mathematics 2015-10-26 Gholam Reza Pourgholi , Hendrik Van Maldeghem

We review our efforts in investigating gauge theories with fermions in the adjoint representation of the gauge group by means of numerical simulations. These theories have applications in possible extensions of the Standard Model of…

High Energy Physics - Lattice · Physics 2022-12-23 Georg Bergner , Gernot Münster , Stefano Piemonte

We study the Gaussian Unitary Ensemble (GUE) using noncommutative geometry and the homological framework of the Batalin-Vilkovisky (BV) formalism. Coefficients of the correlation functions in the GUE with respect to the rank $N$ are…

Mathematical Physics · Physics 2022-06-10 Owen Gwilliam , Alastair Hamilton , Mahmoud Zeinalian

Let $G$ be a transitive permutation group on a finite set of size at least $2$. By a well known theorem of Fein, Kantor and Schacher, $G$ contains a derangement of prime power order. In this paper, we study the finite primitive permutation…

Group Theory · Mathematics 2015-10-19 Timothy C. Burness , Hung P. Tong-Viet

Let $f$ and $g$ be Boolean functions over a finite Abelian group $\mathcal{G}$, where $g$ is fully known, and we have {\em query access} to $f$, that is, given any $x \in \mathcal{G}$ we can get the value $f(x)$. We study the tolerant…

Computational Complexity · Computer Science 2025-07-11 Swarnalipa Datta , Arijit Ghosh , Chandrima Kayal , Manaswi Paraashar , Manmatha Roy

Given a Chevalley group $\mathcal{G}$ of classical type and a Borel subgroup $\mathcal{B} \subseteq \mathcal{G}$, we compute the $\Sigma$-invariants of the $S$-arithmetic groups $\mathcal{B}(\mathbb{Z}[1/N])$, where $N$ is a product of…

Group Theory · Mathematics 2022-03-22 Eduard Schesler

In this article, we study the Euler's factorial series $F_p(t)=\sum_{n=0}^\infty n!t^n$ in $p$-adic domain under the Generalized Riemann Hypothesis. First, we show that if we consider primes in $k\varphi(m)/(k+1)$ residue classes in the…

Number Theory · Mathematics 2023-09-06 Neea Palojärvi

Fermions are coupled to the Einstein-Cartan system in the canonical formulation, including the cosmological, the Barbero-Immirzi, and the non-minimal coupling constants. The resulting ten first-class constraints generate gauge…

General Relativity and Quantum Cosmology · Physics 2025-12-02 Erick I. Duque

Lucas-Lehmer test is the current standard algorithm used for testing the primality of Mersenne numbers, but it may have limitations in terms of its efficiency and accuracy. Developing new algorithms or improving upon existing ones could…

Number Theory · Mathematics 2023-05-25 Moustafa Ibrahim

Let $G$ be a permutation group on a set $\Omega$ and recall that a base for $G$ is a subset of $\Omega$ such that its pointwise stabiliser is trivial. In a recent paper, Burness and Giudici introduced the Saxl graph of $G$, denoted…

Group Theory · Mathematics 2021-10-15 Jiyong Chen , Hong Yi Huang