Necessary conditions for binomial collisions
Number Theory
2020-02-18 v1
Authors:
Tomohiro Yamada
Abstract
We shall give some necessary conditions for the equation (ax)=(by) to hold: if (n−m2n+δ)=(n−k2n+l) with δ=0 or 1, 0<m≤0.735k, k<n and n sufficiently large, then l>(cn/logn)40/21 for some constant c.
Cite
@article{arxiv.2002.07043,
title = {Necessary conditions for binomial collisions},
author = {Tomohiro Yamada},
journal= {arXiv preprint arXiv:2002.07043},
year = {2020}
}
Comments
14 pages
Related papers
View all related →
Number Theory · Mathematics
On divisibility concerning binomial coefficients
Zhi-Wei Sun
2010-06-01
Number Theory · Mathematics
Solvability of $\binom{2k}{k} = \binom{2a}{a} \binom{x+2b}{b}$
Meaghan Allen
2024-06-18
Statistics Theory · Mathematics
On the number of collisions in beta(2, $b$)-coalescents
Alex Iksanov, Alex Marynych, Martin Möhle
2009-09-07
Mathematical Physics · Physics
Binding of atoms in M\"uller theory
Yukimi Goto
2019-04-25
Combinatorics · Mathematics
Minimum degree conditions for Hamilton $l$-cycles in $ k $-uniform hypergraphs
Jie Han, Lin Sun, Guanghui Wang
2025-03-11
Probability · Mathematics
Necessary and sufficient conditions for the existence of $\alpha$-determinantal processes
Franck Maunoury
2015-10-15
Dynamical Systems · Mathematics
A Convergence Criterion for the Solutions of Nonlinear Difference Equations and Dynamical Systems
H. Sedaghat
2017-07-25
Probability · Mathematics
Exact conditions for countable inclusion-exclusion identity and extensions
Shmuel Friedland, Elliot Krop
2007-05-23
Rings and Algebras · Mathematics
A Note on Cyclic Gradients
Dan Voiculescu
2007-05-23
Number Theory · Mathematics
Binomial collisions and near collisions
Aart Blokhuis, Andries Brouwer, Benne de Weger
2017-10-16
Number Theory · Mathematics
An identity involving the least common multiple of binomial coefficients and its application
Bakir Farhi
2009-06-15
General Mathematics · Mathematics
Compatibility of equations with truncated Newton's binomials
Anatoly A. Grinberg
2014-06-23
Classical Analysis and ODEs · Mathematics
On Polynomial Solutions of Linear Differential Equations with Applications
Kyle R. Bryenton1, Andrew R. Cameron, Keegan L. A. Kirk, Nasser Saad +2
2020-03-19
Number Theory · Mathematics
On some new congruences for binomial coefficients
Zhi-Wei Sun, Roberto Tauraso
2011-06-03
Analysis of PDEs · Mathematics
Existence and multiplicity for perturbations of an equation involving Hardy inequality and critical Sobolev exponent in the whole R^N
Boumediene Abdellaoui, Veronica Felli, Ireneo Peral
2007-05-23
Number Theory · Mathematics
A Generalization of Euler's Criterion to Composite Moduli
József Vass
2015-07-02
Information Theory · Computer Science
Necessities and sufficiencies of a class of permutation polynomials over finite fields
Xiaogang Liu
2019-07-30
Quantum Physics · Physics
Bell's theorem for general N-qubit states
Marek Zukowski, Caslav Brukner
2009-11-07
General Mathematics · Mathematics
Unique polynomial solution of $m/n=1/x+1/y+1/z$ for $n \equiv b {\rm mod}\, a$ if $(a,m)=1$
Bernd R. Schuh
2024-04-03
Number Theory · Mathematics
An extension of Lucas Theorem
Zubeyir Cinkir, Aysegul Ozturkalan
2023-09-04
Quantum Physics · Physics
Separability of Mixed States: Necessary and Sufficient Conditions
Michal Horodecki, Pawel Horodecki, Ryszard Horodecki
2009-10-30
Quantum Physics · Physics
Necesary and sufficient range-dimension conditions for bipartite quantum correlations
F. Herbut
2009-11-10
Number Theory · Mathematics
Divisibility criteria and coefficient formulas for cyclotomic polynomials
Laura De Carli, Maurizio Laporta
2025-08-06
Number Theory · Mathematics
Diophantine equations coming from binomial near-collisions
Nikos Katsipis
2019-02-26
Probability · Mathematics
Necessary and sufficient conditions for high dimensional Central Limit Theorem under moment conditions
Debraj Das, Soumendra Lahiri
2025-12-30