skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: On binomial coefficients associated with Sierpiński and Riesel numbers
In this paper, we investigate the existence of Sierpi´nski numbers and Riesel numbers as binomial coefficients. We show that for any odd positive integer r, there exist infinitely many Sierpi´nski numbers and Riesel numbers of the form kCr. Let S(x) be the number of positive integers r satisfying 1 ≤ r ≤ x for which kCr is a Sierpi´nski number for infinitely many k. We further show that the value S(x)/x gets arbitrarily close to 1 as x tends to infinity. Generalizations to base a-Sierpi´nski numbers and base a-Riesel numbers are also considered. In particular, we prove that there exist infinitely many positive integers r such that kCr is simultaneously a base a-Sierpi´nski and base a-Riesel number for infinitely many k.  more » « less
Award ID(s):
1852378
PAR ID:
10316929
Author(s) / Creator(s):
; ; ; ; ; ; ;
Date Published:
Journal Name:
Integers
Volume:
21
Issue:
2021
ISSN:
1553-1732
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. A finite set of integers A is a sum-dominant (also called a More Sums Than Differences or MSTD) set if |A+A| > |A−A|. While almost all subsets of {0, . . . , n} are not sum-dominant, interestingly a small positive percentage are. We explore sufficient conditions on infinite sets of positive integers such that there are either no sum-dominant subsets, at most finitely many sum-dominant subsets, or infinitely many sum-dominant subsets. In particular, we prove no subset of the Fibonacci numbers is a sum-dominant set, establish conditions such that solutions to a recurrence relation have only finitely many sum-dominant subsets, and show there are infinitely many sum-dominant subsets of the primes. 
    more » « less
  2. This paper concerns cup product pairings in \'etale cohomology related to work of M. Kim and of W. McCallum and R. Sharifi. We will show that by considering Ext groups rather than cohomology groups, one arrives at a pairing which combines invariants defined by Kim with a pairing defined by McCallum and Sharifi. We also prove a formula for Kim's invariant in terms of Artin maps in the case of cyclic unramified Kummer extensions. One consequence is that for all integers $n>1$, there are infinitely many number fields over which there are both trivial and non-trivial Kim invariants associated to cyclic groups of order $$n$$. 
    more » « less
  3. We show that there is an associative algebra $$\tilde{H}_n$$ such that, over a base ring R of characteristic 2, Khovanov's arc algebra $$H_n$$ is isomorphic to the algebra $$\tilde{H}_n[x]/(x^2)$$. We also show a similar result for bimodules associated to planar tangles and prove that there is no such isomorphism over the integers. 
    more » « less
  4. An $(n,r,s)$-system is an $$r$$-uniform hypergraph on $$n$$ vertices such that every pair of edges has an intersection of size less than $$s$$. Using probabilistic arguments, Rödl and Šiňajová showed that for all fixed integers $$r> s \ge 2$$, there exists an $(n,r,s)$-system with independence number $$O\left(n^{1-\delta+o(1)}\right)$$ for some optimal constant $$\delta >0$$ only related to $$r$$ and $$s$$. We show that for certain pairs $(r,s)$ with $$s\le r/2$$ there exists an explicit construction of an $(n,r,s)$-system with independence number $$O\left(n^{1-\epsilon}\right)$$, where $$\epsilon > 0$$ is an absolute constant only related to $$r$$ and $$s$$. Previously this was known only for $s>r/2$ by results of Chattopadhyay and Goodman. 
    more » « less
  5. It is known that any contact $$3$$-manifold can be obtained by rationally contact Dehn surgery along a Legendrian link $$L$$ in the standard tight contact $$3$$-sphere. We define and study various versions of contact surgery numbers, the minimal number of components of a surgery link $$L$$ describing a given contact $$3$$-manifold under consideration. In the first part of the paper, we relate contact surgery numbers to other invariants in terms of various inequalities. In particular, we show that the contact surgery number of a contact manifold is bounded from above by the topological surgery number of the underlying topological manifold plus three. In the second part, we compute contact surgery numbers of all contact structures on the $$3$$-sphere. Moreover, we completely classify the contact structures with contact surgery number one on $$S^1\times S^2$$, the Poincar\'e homology sphere and the Brieskorn sphere $$\Sigma(2,3,7)$$. We conclude that there exist infinitely many non-isotopic contact structures on each of the above manifolds which cannot be obtained by a single rational contact surgery from the standard tight contact $$3$$-sphere. We further obtain results for the $$3$$-torus and lens spaces. As one ingredient of the proofs of the above results we generalize computations of the homotopical invariants of contact structures to contact surgeries with more general surgery coefficients which might be of independent interest. 
    more » « less