"Proof of Two Conjectures of Andrica and Bagdasar" Appears in Integers

My paper, "Proof of Two Conjectures of Andrica and Bagdasar" has appeared in the journal Integers. It uses techniques from my earlier work to show that certain families of pseudoprimes are infinite. I hope that others find this technique useful.

Preprint of "Finding a Widely Digitally Delicate Prime" available on the math arXiv

In September, I posted a preprint of "Finding a Widely Digitally Delicate Prime" on the math arXiv. It may not end up published in this form, but because it described the only known example of such a prime, and how I found it, I wanted to have it documented.

"Ternary and Quaternary Curves of Small Fixed Genus and Gonality With Many Rational Points" Appears Online in Experimental Mathematics

 

My paper with Xander Faber, "Ternary and Quaternary Curves of Small Fixed Genus and Gonality With Many Rational Points," has appeared in Experimental Mathematics online. Based on my estimate of the journal's backlog, I expect print publication in 2023.

This is my tenth journal article published, although I may have to re-do the numbering in 2023.

"The abc Conjecture Implies That Only Finitely Many s-Cullen Numbers Are Repunits" Appears in the Journal of Integer Sequences

 

Catching up from earlier this year, my paper with Hester Graves, "The abc Conjecture Implies That Only Finitely Many s-Cullen Numbers Are Repunits" appeared in the Journal of Integer Sequences.

This is my ninth journal article published.

Preprint of "On Integers Whose Sum is the Reverse of their Product" available on the arXiv

 

The preprint of "On Integers Whose Sum is the Reverse of their Product", feat. Xander Faber is now available on the math arXiv.

Have you ever noticed that 9+9=18, while 9x9=81, which is 18 backwards? My co-author's kids did. The question of what other pairs of numbers a and b have a+b equal to axb backwards led us to write this paper. We give a technique for solving it in all bases. We have seen a list of these numbers in base 10 on the web, but we are aware of no other proof.

"A recent conjecture by Faber-Grantham"

What's even better than writing a paper? Having someone else write one answering a question you asked. In "Ternary and Quaternary Curves of Small Fixed Genus and Gonality with Many Rational Points," Xander Faber and I conjectured:

In a recent preprint, Floris Vermeulen proved this conjecture.

Preprint of "Ternary and Quaternary Curves of Small Fixed Genus and Gonality with Many Rational Points" available on the arXiv

 Xander Faber and I have made the second paper in our Gonality Trilogy available on the math arXiv.

Video of "An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test"

A video of my talk on "An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test" at the recent PAJAMAS conference is available on YouTube.

Since I am likely to have more talks available online in the future, I have created a talks page listing them all (at this moment, listing them both).

While I was at it, I created a papers page as well. My previous one had not been updated since 2014, and did not have great links. This one links to both the arXiv copies and the journals (for those which have been published).

Preprint of "The abc Conjecture Implies That Only Finitely Many Cullen Numbers Are Repunits" on the arXiv

A preprint of "The abc Conjecture Implies That Only Finitely Many Cullen Numbers Are Repunits" is now available on the math arXiv. In it, Hester Graves and I show that if you assume the abc Conjecture, you can show that finitely many Cullen numbers are repunits to any base. (Sort of like it says in the title.)

Frequently Asked Questions (or so I imagine):

1. What is the abc conjecture? It says that if you have integers a, b, and c with a+b=c, the product of all primes dividing a, b and c is almost never much smaller than c. For more, you can read the Wikipedia article.
2. What are Cullen numbers? Cullen numbers are numbers of the form n2ⁿ+1, for a positive integer n.
3. What are repunits? They are numbers all of whose digits are 1. So 111 or 1111. But! Those are base-10, and in this paper, we consider any base, so 7 is a repunit, because it is 111 in base 2. 2801 is a repunit, because it is 1111 in base 7. We don't allow 11, because every number has a base where it's 11.
4. Does your result hold for s-Cullen numbers? Yes. For any given s, there are finitely many s-Cullen numbers that are repunits (assuming the abc conjecture).
5. What are s-Cullen numbers? Numbers of the form nsⁿ+1.
6. When did you start using the abc conjecture? Just now! Hester had this cool idea, and it was fun to see how it worked out.
   

Video of "Binary and Ternary Curves of Fixed Genus and Gonality with Many Points"

I am happy to say that the video of my talk at NTOC 2020, "Binary and Ternary Curves of Fixed Genus and Gonality with Many Points" is available for viewing online. (This represents joint work with Xander Faber.) As far as I can tell, this is the first talk of mine to be publicly available for viewing. I am hoping it is the first of many!

"Binary and Ternary Curves of Fixed Genus and Gonality with Many Points" at Number Theory Online Conference

Here are the slides from a talk I just gave at the Number Theory Online Conference.

Preprint of "Binary Curves of small fixed genus and gonality with many rational points" on arXiv

A preprint of my paper with Xander Faber, "Binary Curves of small fixed genus and gonality with many rational points," is now available at the arXiv.

"Brazilian Primes Which Are Also Sophie Germain Primes" Appears in Integers

I am pleased that my paper with Hester Graves, "Brazilian Primes Which Are Also Sophie Germain Primes" has appeared in the journal Integers.

This marks my second publication this year, a feat I only equaled in 2014 (which was the last year I published anything). But the year is less than half over, and I have a lot of time to write stuff, so who knows whether I can make it to a third this year. (The length of the refereeing and editing process means probably no.)

This is only the fourth journal I've published in, after Mathematics of Computation, Journal of Number Theory, and the American Mathematical Monthly. I am hoping to expand that with my next few publications.

"Binary Curves of Fixed Genus and Gonality with Many Points" at West Coast Number Theory 2019

I just realized I never posted my slides from WCNT 2019. I spoke about "Binary Curves of Fixed Genus and Gonality with Many Points." It is joint work with Xander Faber. We should have a preprint with updated results coming out soon.

"An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test" appears in Journal of Number Theory

I was just reviewing the entries on this blog and realized I had never posted that "An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test" is appearing in the May 2020 issue of Journal of Number Theory. You can cite it as:

Grantham, Jon. An unconditional improvement to the running time of the quadratic Frobenius test. J. Number Theory 210 (2020), 476--480.

Preprint of "An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test"

A preprint of my paper is here. Keep me in your thoughts as I go through the submission/publication process.

Further results on "Grantham's Problem"

While it is gratifying to see a mathematics paper published, it is sometimes even more gratifying to see that paper cited, because it means that someone cares about the original publication.

A decade ago, I mentioned that someone had addressed a question I asked in a 2001 paper, which he called "Grantham's problem."

Now he and two authors have pushed the computations further, in the paper "Quadratic Frobenius pseudoprimes with respect to x² + 5x + 5".

The results put conditions on a pseudoprime with two prime factors. The known heuristics for the existence of pseudoprimes give ones with many prime factors, so it is not surprising, but it is good to see this evidence.

Talk on "An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test"

I am about to give a talk on "An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test" at the AMMCS conference.

Talk on Brazilian Primes at SERMON 2019

Here are the slides of the talk I am giving today at the SERMON 2019 conference. It is similar to previous talks I have given on primes that are values of cyclotomic polynomials, but with more emphasis on Brazilian primes, in particular Brazilian Sophie Germain primes.

Moving to the arXiv

When my first journal article was published in 1995, putting reprints on my personal web site seemed very advanced compared to keeping them on a shelf in my office.

Times have changed, however, and arXiv.org seems like a more permanent repository for the reprints than pseudoprime.com. And, frankly, more permanent than some of the journal web sites.

So you can now see all of my reprints (and preprint!) at this arXiv link.