English
Related papers

Related papers: Strong Pseudo Primes to Base 2

200 papers

We prove that finite sets of real numbers satisfying $|AA| \leq |A|^{1+\epsilon}$ with sufficiently small $\epsilon > 0$ cannot have small additive bases nor can they be written as a set of sums $B+C$ with $|B|, |C| \geq 2$. The result can…

Number Theory · Mathematics 2016-11-22 Ilya D. Shkredov , Dmitrii Zhelezov

We study the class of pseudo BL-algebras whose every maximal filter is normal. We present an equational base for this class and we extend these results for the class of basic pseudo hoops with fixed strong unit.

Rings and Algebras · Mathematics 2014-12-09 Michal Botur , Anatolij Dvurečenskij

Strong variational sufficiency is a newly proposed property, which turns out to be of great use in the convergence analysis of multiplier methods. However, what this property implies for non-polyhedral problems remains a puzzle. In this…

Optimization and Control · Mathematics 2024-02-20 Shiwei Wang , Chao Ding , Yangjing Zhang , Xinyuan Zhao

We study substitutive systems generated by nonprimitive substitutions and show that transitive subsystems of substitutive systems are substitutive. As an application we obtain a complete characterisation of the sets of words that can appear…

Combinatorics · Mathematics 2020-09-23 Jakub Byszewski , Jakub Konieczny , Elżbieta Krawczyk

We give a general framework for uniform, constant-time one-and two-dimensional scalar multiplication algorithms for elliptic curves and Jacobians of genus 2 curves that operate by projecting to the x-line or Kummer surface, where we can…

Number Theory · Mathematics 2015-10-23 Ping Ngai Chung , Craig Costello , Benjamin Smith

We introduce the notion of a symmetric basis of a vector space equipped with a quadratic form, and provide a sufficient and necessary condition for the existence to such a basis. Symmetric bases are then used to study Cayley graphs of…

Combinatorics · Mathematics 2019-05-08 Michael Giudici , Cai Heng Li , Yian Xu

We present methodology for constructing exact significance tests for cross tabulated data for "difficult" composite alternative hypotheses that have no natural test statistic. We construct a test for discovering Simpson's Paradox and a…

Methodology · Statistics 2013-12-12 Daniel Yekutieli

This article studies the expressive power of finite automata recognizing sets of real numbers encoded in positional notation. We consider Muller automata as well as the restricted class of weak deterministic automata, used as symbolic set…

Logic in Computer Science · Computer Science 2015-07-01 Bernard Boigelot , Julien Brusten , Veronique Bruyere

We consider the capability of $p$-groups of class two and odd prime exponent. The question of capability is shown to be equivalent to a statement about vector spaces and linear transformations, and using the equivalence we give proofs of…

Group Theory · Mathematics 2009-01-19 Arturo Magidin

A single parameter cubic composite test for odd positive integers is given which relies on the discriminant always being a square integer. This test has no known counterexample despite extensive verifications. As well as a comparison with…

Number Theory · Mathematics 2025-05-06 Pierre Laurent , Paul Underwood

We prove the Banach strong Novikov conjecture for groups having polynomially bounded higher-order combinatorial functions. This includes all automatic groups.

K-Theory and Homology · Mathematics 2018-04-11 Alexander Engel

A recent heuristic argument based on basic concepts in spectral analysis showed that the twin prime conjecture and a few other related primes counting problems are valid. A rigorous version of the spectral method, and a proof of the more…

General Mathematics · Mathematics 2016-06-20 N. A. Carella

Every natural number greater than $2$ can be written as the sum of a prime and a square-free number, and recent work has imposed additional divisibility conditions on the square-free number. We overcome limitations in these works to prove…

Number Theory · Mathematics 2026-03-31 Ethan S. Lee , Rowan O'Clarey

We give a general description of the structure of a discrete double groupoid (with an extra, quite natural, filling condition) in terms of groupoid factorizations and groupoid 2-cocycles with coefficients in abelian group bundles. Our…

Category Theory · Mathematics 2010-06-29 Nicolás Andruskiewitsch , Sonia Natale

In the paper "An Abelian Loop for Non-Composites" (arXiv:110.14716), we introduced a group-like structure consisting of odd prime numbers and 1, with properties that allowed us to prove analogous results to well known theorems in Number…

General Mathematics · Mathematics 2024-12-11 Raghavendra N. Bhat

We give elementary proofs of some congruence criteria to compute binomial coefficients in modulo a prime. These criteria are analogues to the symmetry property of binomial coefficients. We give extended version of Lucas Theorem by using…

Number Theory · Mathematics 2023-09-04 Zubeyir Cinkir , Aysegul Ozturkalan

We study hyperbolic systems with multiplicities and smo\-oth coefficients. In the case of non-analytic, smooth coefficients, we prove well-posedness in any Gevrey class and when the coefficients are analytic, we prove $C^\infty$…

Analysis of PDEs · Mathematics 2016-06-13 Claudia Garetto , Christian Jäh

In this work we use the number classification in families of the form 6n+1, and 6n+5 with n integer (Such families contain all odd prime numbers greater than 3 and other compound numbers related with primes). We will use this kind of…

General Mathematics · Mathematics 2007-09-04 G. Funes , D. Gulich , L. Garvaglia , M. Garvaglia

We give an entirely new approach to the problem of mutually unbiased bases (MUBs), based on a Fourier analytic technique in additive combinatorics. The method provides a short and elegant generalization of the fact that there are at most…

Quantum Physics · Physics 2010-09-14 Mate Matolcsi

Let $p\equiv 8\mod 9$ be a prime. In this paper we give a sufficient condition such that at least one of $p$ and $p^2$ is the sum of two rational cubes. This is the first general result on the $8$ case of the so-called Sylvester conjecture.

Number Theory · Mathematics 2021-09-17 Hongbo Yin