mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2023-03-11, 21:50   #12
SmartMersenne
 
Sep 2017

24×13 Posts
Default

Quote:
Originally Posted by uau View Post
Do an exhaustive search of all possible solutions.
What if it is taking forever?
SmartMersenne is offline   Reply With Quote
Old 2023-03-14, 02:27   #13
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

168416 Posts
Default

Well, there you have it! The list is out and I'm not on it, so even though I wrote two separate programs which gave the same answer, I apparently don't know what I'm doing. Whether I will try again in the remaining time is undetermined.
EdH is offline   Reply With Quote
Old 2023-03-14, 12:37   #14
uau
 
Jan 2017

2×3×29 Posts
Default

Quote:
Originally Posted by EdH View Post
Well, there you have it! The list is out and I'm not on it, so even though I wrote two separate programs which gave the same answer, I apparently don't know what I'm doing.
Note that the list only has solutions up to 2023-03-05 (while having them for every day until then, so not like there would be very few solvers). If you submitted a solution later, it might not show up. Though it is weird that if they post a list of solutions submitted before a particular date, they'd do it so long after that date.
uau is offline   Reply With Quote
Old 2023-03-14, 13:20   #15
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

132048 Posts
Default

Quote:
Originally Posted by uau View Post
Note that the list only has solutions up to 2023-03-05 (while having them for every day until then, so not like there would be very few solvers). If you submitted a solution later, it might not show up. Though it is weird that if they post a list of solutions submitted before a particular date, they'd do it so long after that date.
Thanks! This was also pointed out to me elsewhere. Indeed, my solutions were submitted after the last date listed. I need more patience.
EdH is offline   Reply With Quote
Old 2023-03-14, 16:34   #16
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Liverpool (GMT/BST)

5×29×43 Posts
Default

Quote:
Originally Posted by EdH View Post
Well, there you have it! The list is out and I'm not on it, so even though I wrote two separate programs which gave the same answer, I apparently don't know what I'm doing. Whether I will try again in the remaining time is undetermined.
Are you accounting for the fact that exceptions can have a digit not 1379 as the last digit or just not be prime? The example makes it look like you just need to try the former.
henryzz is offline   Reply With Quote
Old 2023-03-14, 16:54   #17
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22·11·131 Posts
Default

Quote:
Originally Posted by henryzz View Post
Are you accounting for the fact that exceptions can have a digit not 1379 as the last digit or just not be prime? The example makes it look like you just need to try the former.
I believe I accounted for everything in the base solution, as long as the final result was prime (chained prime). In fact, my solution does contain some even digits. The bonus gave me more complication with my inclusions.

But, I may have been too hasty with my posting here. I was a bit discouraged by the posting and only noticed my omission. Although I saw the last date, it was at a glance and I misread it as May 3 rather than 5 Mar, which which added my misunderstanding.
EdH is offline   Reply With Quote
Old 2023-03-14, 20:25   #18
uau
 
Jan 2017

2·3·29 Posts
Default

Quote:
Originally Posted by EdH View Post
as long as the final result was prime
The task description very explicitly says that is not required.
uau is offline   Reply With Quote
Old 2023-03-14, 23:43   #19
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22·11·131 Posts
Default

Quote:
Originally Posted by uau View Post
The task description very explicitly says that is not required.
I beg to differ on that point. There is a difference between a prime chain and a chained prime. Both are mentioned, but the solution needs to be a chained prime. I can't see how a chained prime could be other than a prime. But, then again, my name is not listed.
EdH is offline   Reply With Quote
Old 2023-03-15, 01:00   #20
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

262358 Posts
Default

Quote:
Originally Posted by EdH View Post
I beg to differ on that point.
You guys work at levels I couldn't even dream about.

At the same time... One trusts one's friends know what they are doing...
chalsall is offline   Reply With Quote
Old 2023-03-15, 13:29   #21
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dartmouth NS

8,521 Posts
Default

What we know:
  • Starting with 2,5,or 8 leads to exemptions needed nearly immediately ( because 2,5,8 ending isn't prime beyond a length 1 string, and switching to 1,4,7 leads to divisibility by 3)
  • Starting with 1,4,7 either starts out composite or has at most 2 uses before exemptions forced.
science_man_88 is offline   Reply With Quote
Old 2023-03-15, 17:29   #22
uau
 
Jan 2017

AE16 Posts
Default

Quote:
Originally Posted by EdH View Post
I beg to differ on that point. There is a difference between a prime chain and a chained prime.
First, the description defines "n-exception chained primes" as numbers appearing in a chain with at most n exceptions (so any number in a such a chain satisfies the definition). Then it explicitly confirms that with "Note that p can also be non-prime, if it is considered one of the exceptions.".

Earlier there was also a remark in parentheses something like "so it'd be called a non-prime n-exception chained prime?", making that part even harder to miss, but that extra remark has apparently just been removed.
uau is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Ponder This - April 2023 tgan Puzzles 7 2023-04-20 04:07
Collected Ibm ponder this solutions R. Gerbicz Puzzles 6 2020-03-30 05:58
March 2016 Xyzzy Puzzles 21 2016-06-09 20:26
gmp 4.2 due in March Mystwalker GMP-ECM 4 2006-02-01 12:00

All times are UTC. The time now is 04:09.


Thu Oct 5 04:09:28 UTC 2023 up 22 days, 1:51, 0 users, load averages: 0.94, 1.04, 0.97

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔