Pseudoprimes and Other Research

This blog has moved

noreply@blogger.com (Jon) — Thu, 04 Mar 2010 13:20:00 +0000

This blog is now located at http://math.pseudoprime.com/.
You will be automatically redirected in 30 seconds, or you may click here.

For feed subscribers, please update your feed subscriptions to
http://www.pseudoprime.com/pseudo/atom.xml.

Yet another new version of the paper

noreply@blogger.com (Jon) — Sat, 20 Feb 2010 22:57:00 +0000

I got the proofs back from the Journal of Number Theory, and they made a few minor changes (mostly capitalization and such). I'm having trouble ftp'ing to pseudoprime.com, so you can find the latest versions here on Google Docs.

Even newer version of paper!

noreply@blogger.com (Jon) — Thu, 12 Nov 2009 17:09:00 +0000

The referee had 9 additional suggestions after receiving my previous revision. I incorporated 8 of them, and the paper has now officially been accepted by the Journal of Number Theory. The latest version is here.

Elliptic Pseudoprimes

noreply@blogger.com (Jon) — Thu, 22 Oct 2009 17:09:00 +0000

Mathematics of Computation recently published an article by Siguna Müller entitled, "On the existence and non-existence of elliptic pseudoprimes". She refers to two of my papers (references [7] and [8]).

I have not looked much at elliptic pseudoprimes. In particular, in my 2001 paper, "Frobenius Pseudoprimes", I say,

This paper does not pretend to be an exhaustive treatment of all notions of pseudoprimality. For example, nothing is said about elliptic pseudoprimes [8].

Maybe I should look at them some more.

Newer version of paper!

noreply@blogger.com (Jon) — Tue, 29 Sep 2009 21:10:00 +0000

I have incorporated the referee's 44 suggestions and made other changes. The newest version of the paper is available here. The editor is sending it back to the referee. Hopefully this merry-go-round will stop soon!

Grantham's Problem

noreply@blogger.com (Jon) — Wed, 02 Sep 2009 16:00:00 +0000

While reviewing the referee's 44 (sigh) suggested changes to my paper, I came across an article published last November entitled "Inefficacious Conditions of the Frobenius Primality Test and Grantham's Problem".

I have a problem named after me!

So the next time someone asks me, "What's your problem?" I can say, "Are there any composite numbers n ≡ ±2 (mod 5) such that x^(n+1) ≡ 5 (mod(n, x^2 + 5x + 5))?"

New Version of Paper

noreply@blogger.com (Jon) — Mon, 23 Mar 2009 23:05:00 +0000

Well, this time I didn't take 6 or 7 years. After slightly more than two years, I've revised There Are Infinitely Many Perrin Pseudoprimes again. I used a more modern version of the journal's style guide, and I incorporated some comments an editor suggested. Now hopefully it'll go off to another editor (don't ask) and a referee!

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

noreply@blogger.com (Jon) — Sat, 21 Apr 2007 14:05:00 +0000

I am giving a talk at SERMON 2007 later today. Here are the slides.

Things Have Changed

noreply@blogger.com (Jon) — Mon, 11 Dec 2006 15:30:00 +0000

Since I last submitted that paper.

The journal that had been interested in publishing it no longer publishes things on that subject.
A paper can be turned down in 2 days.

Still, the "rejection" was very encouraging, saying

I would urge the author to submit his paper to a top-end number theory journal...

So I will, but I have to do some further (minor) reformatting.

New Version of "There Are Infinitely Many Perrin Pseudoprimes"

noreply@blogger.com (Jon) — Tue, 28 Nov 2006 22:32:00 +0000

I have reformatted There Are Infinitely Many Perrin Pseudoprimes (sometimes known as "There Are Infinitely Many Frobenius Pseudoprimes"). It now uses a more modern version of the TeX typesetting package. I also re-submitted it for publication after only 6 or 7 years. I think it holds up, though!

Corrected SERMON slides

noreply@blogger.com (Jon) — Tue, 19 Apr 2005 18:25:00 +0000

I have posted a corrected version of my slides from SERMON.

SERMON 2005 Talk

noreply@blogger.com (Jon) — Thu, 14 Apr 2005 20:24:00 +0000

I am giving a talk at the SERMON 2005 conference entitled, "Collecting primes with p²-1 827-smooth, or reduced sets for likely solutions to the $620 problem."

Here are the slides.

Welcome to the Blog

noreply@blogger.com (Jon) — Thu, 14 Apr 2005 20:23:00 +0000

I have create this new weblog to post updates on my mathematical research. It will not necessarily be updated frequently, but will contain links to talks, papers, and other items of interest.