Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

A narcissist is someone better looking than you are. -- Gore Vidal


interests / rec.puzzles / Re: Prime Question n||p

SubjectAuthor
* Prime Question n||pCarl G.
+- Re: Prime Question n||pGareth Taylor
`* Re: Prime Question n||pDoc O'Leary ,
 `* Re: Prime Question n||pRichard Tobin
  `* Re: Prime Question n||pDoc O'Leary ,
   `- Re: Prime Question n||pGareth Taylor

1
Prime Question n||p

<tp9pft$37ug2$1@dont-email.me>

  copy mid

https://novabbs.com/interests/article-flat.php?id=651&group=rec.puzzles#651

  copy link   Newsgroups: rec.puzzles
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: carlgn...@microprizes.com (Carl G.)
Newsgroups: rec.puzzles
Subject: Prime Question n||p
Date: Fri, 6 Jan 2023 10:32:29 -0800
Organization: A noiseless patient Spider
Lines: 19
Message-ID: <tp9pft$37ug2$1@dont-email.me>
Reply-To: carlgnewsDELETECAPS@microprizes.com
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 6 Jan 2023 18:32:30 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="3e3c7dcc4ecceaa7b07b76ed168927eb";
logging-data="3406338"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/fws92I9pPmK83LGO3mrGZ"
User-Agent: Mozilla/5.0 (Windows NT 6.1; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.13.0
Cancel-Lock: sha1:n7/Bjm1edOYdvzVigPc8izVxA+U=
X-Antivirus: AVG (VPS 230106-4, 1/6/2023), Outbound message
X-Antivirus-Status: Clean
Content-Language: en-US
 by: Carl G. - Fri, 6 Jan 2023 18:32 UTC

I had the following thought when I was trying to fall asleep the other day:

The prime numbers 2 and 5 have the property that when a number is formed
by concatenating an integer from 1 to infinity with the prime, the
number is always composite (for 2: 12, 22, 32, 42, ... 102, 112, ...;
and for 5: 15, 25, 35, 45, ...). Using "||" as a concatenation
operator, then this can be expressed as: If p is the prime and n is in
the set of integers from 1 to infinity, then n||p is composite. For
most primes, some of the numbers in the set formed by concatenation
would be composite and some would be prime. For example, for 11: 111 is
composite, 211 is prime, 311 is prime, 411 is composite, etc. Are there
primes other than 2 and 5 in which all the numbers would be composite?

--
Carl G.

--
This email has been checked for viruses by AVG antivirus software.
www.avg.com

Re: Prime Question n||p

<jwC*NdI7y@news.chiark.greenend.org.uk>

  copy mid

https://novabbs.com/interests/article-flat.php?id=652&group=rec.puzzles#652

  copy link   Newsgroups: rec.puzzles
Path: i2pn2.org!i2pn.org!aioe.org!nntp.terraraq.uk!nntp-feed.chiark.greenend.org.uk!ewrotcd!.POSTED.chiark.greenend.org.uk!not-for-mail
From: gtay...@chiark.greenend.org.uk (Gareth Taylor)
Newsgroups: rec.puzzles
Subject: Re: Prime Question n||p
Date: 06 Jan 2023 20:25:01 +0000 (GMT)
Organization: SGO
Message-ID: <jwC*NdI7y@news.chiark.greenend.org.uk>
References: <tp9pft$37ug2$1@dont-email.me>
Injection-Info: chiark.greenend.org.uk; posting-host="chiark.greenend.org.uk:212.13.197.229";
logging-data="29027"; mail-complaints-to="abuse@chiark.greenend.org.uk"
X-Newsreader: trn 4.0-test77 (Sep 1, 2010)
Originator: gtaylor@chiark.greenend.org.uk ([212.13.197.229])
 by: Gareth Taylor - Fri, 6 Jan 2023 20:25 UTC

In article <tp9pft$37ug2$1@dont-email.me>,
Carl G. <carlgnewsDELETECAPS@microprizes.com> wrote:

> Are there primes other than 2 and 5 in which all the numbers would be
> composite?

No, by Dirichlet's theorem on primes in arithmetic progression, which
says that if a and d are coprime integers then there are infinitely many
primes of the form a+nd.

Your sequences have this form: e.g., 111, 211, 311, 411, ... is 11+100n.

Any prime other than 2 or 5 is coprime to that 10^k term, and so the
sequence will have many primes in it.

https://en.wikipedia.org/wiki/Dirichlet%27s_theorem_on_arithmetic_progressions

Gareth

Re: Prime Question n||p

<tpchci$3j024$1@dont-email.me>

  copy mid

https://novabbs.com/interests/article-flat.php?id=653&group=rec.puzzles#653

  copy link   Newsgroups: rec.puzzles
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: droleary...@2022.subsume.com (Doc O'Leary ,)
Newsgroups: rec.puzzles
Subject: Re: Prime Question n||p
Date: Sat, 7 Jan 2023 19:32:34 -0000 (UTC)
Organization: Subsume Technologies, Inc.
Lines: 16
Message-ID: <tpchci$3j024$1@dont-email.me>
References: <tp9pft$37ug2$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 7 Jan 2023 19:32:34 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="f4e5e278ca50579befd35010d3220cb0";
logging-data="3768388"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Sz7gUEmoYBCejZPErK5o59zvd1Twd0I8="
User-Agent: com.subsume.NNTP/1.0.0
Cancel-Lock: sha1:+kkOBT6sKv5THr0za0Kz5fBkW9g=
 by: Doc O'Leary , - Sat, 7 Jan 2023 19:32 UTC

For your reference, records indicate that
"Carl G." <carlgnews@microprizes.com> wrote:

> I had the following thought when I was trying to fall asleep the other day:
>
> The prime numbers 2 and 5 have the property that

they are factors of 10. I think anything beyond that is numerology.

It’s like realizing that the digits for multiples of 9 add up to multiples of 9.

--
"Also . . . I can kill you with my brain."
River Tam, Trash, Firefly

Re: Prime Question n||p

<tped41$2emk$1@macpro.inf.ed.ac.uk>

  copy mid

https://novabbs.com/interests/article-flat.php?id=655&group=rec.puzzles#655

  copy link   Newsgroups: rec.puzzles
Path: i2pn2.org!i2pn.org!aioe.org!nntp.terraraq.uk!nntp-feed.chiark.greenend.org.uk!ewrotcd!usenet.inf.ed.ac.uk!.POSTED!not-for-mail
From: rich...@cogsci.ed.ac.uk (Richard Tobin)
Newsgroups: rec.puzzles
Subject: Re: Prime Question n||p
Date: Sun, 8 Jan 2023 12:32:01 +0000 (UTC)
Organization: Language Technology Group, University of Edinburgh
Lines: 13
Message-ID: <tped41$2emk$1@macpro.inf.ed.ac.uk>
References: <tp9pft$37ug2$1@dont-email.me> <tpchci$3j024$1@dont-email.me>
NNTP-Posting-Host: macaroni.inf.ed.ac.uk
X-Trace: macpro.inf.ed.ac.uk 1673181121 80596 129.215.197.42 (8 Jan 2023 12:32:01 GMT)
X-Complaints-To: usenet@macpro.inf.ed.ac.uk
NNTP-Posting-Date: Sun, 8 Jan 2023 12:32:01 +0000 (UTC)
X-Newsreader: trn 4.0-test76 (Apr 2, 2001)
Originator: richard@cogsci.ed.ac.uk (Richard Tobin)
 by: Richard Tobin - Sun, 8 Jan 2023 12:32 UTC

In article <tpchci$3j024$1@dont-email.me>,
Doc O'Leary , <droleary.1022@2022.subsume.com> wrote:

>> I had the following thought when I was trying to fall asleep the other day:
>>
>> The prime numbers 2 and 5 have the property that

>they are factors of 10. I think anything beyond that is numerology.

That explains why they have that property, but shows nothing about
the case for other digits, which is a much more interesting problem.

-- Richard

Re: Prime Question n||p

<tpg4dd$3ek8$1@dont-email.me>

  copy mid

https://novabbs.com/interests/article-flat.php?id=656&group=rec.puzzles#656

  copy link   Newsgroups: rec.puzzles
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: droleary...@2022.subsume.com (Doc O'Leary ,)
Newsgroups: rec.puzzles
Subject: Re: Prime Question n||p
Date: Mon, 9 Jan 2023 04:15:41 -0000 (UTC)
Organization: Subsume Technologies, Inc.
Lines: 25
Message-ID: <tpg4dd$3ek8$1@dont-email.me>
References: <tp9pft$37ug2$1@dont-email.me> <tpchci$3j024$1@dont-email.me> <tped41$2emk$1@macpro.inf.ed.ac.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 9 Jan 2023 04:15:41 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="13e4c757f81ab289382a1c0989034028";
logging-data="113288"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/ZpxUiZxqoXbrjchXUcV1d/P1jcE2rE48="
User-Agent: com.subsume.NNTP/1.0.0
Cancel-Lock: sha1:gQq0rtezzokcjFzQA+vv12lHUdM=
 by: Doc O'Leary , - Mon, 9 Jan 2023 04:15 UTC

For your reference, records indicate that
richard@cogsci.ed.ac.uk (Richard Tobin) wrote:

> In article <tpchci$3j024$1@dont-email.me>,
> Doc O'Leary , <droleary.1022@2022.subsume.com> wrote:
>
> >> I had the following thought when I was trying to fall asleep the other day:
> >>
> >> The prime numbers 2 and 5 have the property that
>
> >they are factors of 10. I think anything beyond that is numerology.
>
> That explains why they have that property, but shows nothing about
> the case for other digits, which is a much more interesting problem.

I disagree. There’s nothing to “show” for other digits. It’s just math,
and/or a quirk of our common base-10 representation. I mean, feel free
to explore a 3 * 7 = base-21 system to see what “interesting” things may
hold true. Nothing wrong with finding new ways to count sheep. :-)

--
"Also . . . I can kill you with my brain."
River Tam, Trash, Firefly

Re: Prime Question n||p

<tGx*9FV7y@news.chiark.greenend.org.uk>

  copy mid

https://novabbs.com/interests/article-flat.php?id=657&group=rec.puzzles#657

  copy link   Newsgroups: rec.puzzles
Path: i2pn2.org!i2pn.org!aioe.org!nntp.terraraq.uk!nntp-feed.chiark.greenend.org.uk!ewrotcd!.POSTED.chiark.greenend.org.uk!not-for-mail
From: gtay...@chiark.greenend.org.uk (Gareth Taylor)
Newsgroups: rec.puzzles
Subject: Re: Prime Question n||p
Date: 09 Jan 2023 09:35:51 +0000 (GMT)
Organization: SGO
Message-ID: <tGx*9FV7y@news.chiark.greenend.org.uk>
References: <tp9pft$37ug2$1@dont-email.me> <tpchci$3j024$1@dont-email.me> <tped41$2emk$1@macpro.inf.ed.ac.uk> <tpg4dd$3ek8$1@dont-email.me>
Injection-Info: chiark.greenend.org.uk; posting-host="chiark.greenend.org.uk:212.13.197.229";
logging-data="24071"; mail-complaints-to="abuse@chiark.greenend.org.uk"
X-Newsreader: trn 4.0-test77 (Sep 1, 2010)
Originator: gtaylor@chiark.greenend.org.uk ([212.13.197.229])
 by: Gareth Taylor - Mon, 9 Jan 2023 09:35 UTC

In article <tpg4dd$3ek8$1@dont-email.me>,
Doc O'Leary , <droleary.1022@2022.subsume.com> wrote:

> I disagree. There’s nothing to “show” for other digits. It’s just
> math, and/or a quirk of our common base-10 representation. I mean,
> feel free to explore a 3 * 7 = base-21 system to see what
> “interesting” things may hold true. Nothing wrong with finding new
> ways to count sheep. :-)

It may be just maths, but it's interesting and challenging maths! For
all primes other than 2 or 5, the sequence described contains infinitely
many primes and infinitely many composites.

Yes, the "other than 2 or 5" bit is to do with our number base being 10.
If you worked in base 21 then it would be "other than 3 or 7".

As for something to show, it's answering what the original question
asked.

Gareth

1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor