frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Right-Truncatable Prime Counter

https://github.com/EbodShojaei/Right-Truncatable-Primes
9•rainmans•6mo ago

Comments

throwawaymaths•6mo ago
Curious about base 2. Obviously if you hit a 0 it's immediately not prime, but maybe adjust the rules so:

- you drill through as many 0's on the right.

- you finish on 1.

3, 5, 7, 11, 13, 15, 17 are all right truncatable, 19 is the first non-truncatable prime in this scheme.

nh23423fefe•6mo ago
i dont think smaller radixes make the problem more interesting. the problem is interesting because base 10 has a large branching factor
throwawaymaths•6mo ago
I think in the base2 reformulation I propose we do not know for certain if the list of numbers terminates, as all Fermat primes are in the set and we don't know if there are infinitely many Fermat primes.

For base-10 and the original rules the set is provably closed.

"Drilling through zeros" makes the branching unbounded.

jinwoo68•6mo ago
There's a Project Euler problem for finding truncatable prime numbers, from both left and right: https://projecteuler.net/problem=37
thechao•6mo ago
Just in case any else is wondering: there are only 83 right-truncatable primes (RTP) and that is it. There's two constraints that let you see this "immediately":

1. An RTP must start with {2,3,5,7,9}; and,

2. An RTP must end with {1,3,7,9}.

So, let's take the largest RTP (73939133) and try to "extend" it: there are only four possible extensions: 73939133[1], 73939133[3], 73939133[7], 73939133[9]. None of these are prime. This holds for the other 8-digit RTPs. Therefore, there is no extension to a 9-or-longer RTP. Thus, the list is exhaustive.

Anthropic acquires Bun

https://bun.com/blog/bun-joins-anthropic
1508•ryanvogel•10h ago•739 comments

IBM CEO says there is 'no way' spending on AI data centers will pay off

https://www.businessinsider.com/ibm-ceo-big-tech-ai-capex-data-center-spending-2025-12
310•nabla9•9h ago•402 comments

Paged Out

https://pagedout.institute
263•varjag•7h ago•30 comments

I designed and printed a custom nose guard to help my dog with DLE

https://snoutcover.com/billie-story
442•ragswag•2d ago•54 comments

OpenAI declares 'code red' as Google catches up in AI race

https://www.theverge.com/news/836212/openai-code-red-chatgpt
505•goplayoutside•13h ago•586 comments

DOOM could have had PC Speaker Music

https://lenowo.org/viewtopic.php?t=45
48•minki_the_avali•4h ago•34 comments

Amazon launches Trainium3

https://techcrunch.com/2025/12/02/amazon-releases-an-impressive-new-ai-chip-and-teases-a-nvidia-f...
145•thnaks•9h ago•59 comments

Qwen3-VL can scan two-hour videos and pinpoint nearly every detail

https://the-decoder.com/qwen3-vl-can-scan-two-hour-videos-and-pinpoint-nearly-every-detail/
126•thm•2d ago•38 comments

Learning music with Strudel

https://terryds.notion.site/Learning-Music-with-Strudel-2ac98431b24180deb890cc7de667ea92
413•terryds•1w ago•105 comments

Counter Galois Onion: Improved encryption for Tor circuit traffic

https://blog.torproject.org/introducing-cgo/
17•wrayjustin•1w ago•2 comments

Kohler Can Access Pictures from "End-to-End Encrypted" Toilet Camera

https://varlogsimon.leaflet.pub/3m6zrw6k2bs2p?interactionDrawer=quotes
83•TimDotC•2h ago•83 comments

Free static site generator for small restaurants and cafes

https://lite.localcafe.org/
98•fullstacking•7h ago•63 comments

All about automotive lidar

https://mainstreetautonomy.com/blog/2025-08-29-all-about-automotive-lidar/
116•dllu•1d ago•56 comments

Zig's new plan for asynchronous programs

https://lwn.net/SubscriberLink/1046084/4c048ee008e1c70e/
231•messe•13h ago•189 comments

School cell phone bans and student achievement

https://www.nber.org/digest/202512/school-cell-phone-bans-and-student-achievement
107•harias•10h ago•111 comments

Ecosia: The greenest AI is here

https://blog.ecosia.org/ecosia-ai/
77•doener•6h ago•43 comments

100k TPS over a billion rows: the unreasonable effectiveness of SQLite

https://andersmurphy.com/2025/12/02/100000-tps-over-a-billion-rows-the-unreasonable-effectiveness...
299•speckx•10h ago•107 comments

Practical Intro to Operational Transformation

https://archive.casouri.cc/note/2025/practical-intro-ot/
22•casouri•6d ago•2 comments

Delty (YC X25) Is Hiring

https://www.ycombinator.com/companies/delty/jobs/aPWMaiq-full-stack-software-engineer
1•lalitkundu•7h ago

Exploring Large HTML Documents on the Web

https://calendar.perfplanet.com/2025/exploring-large-html-documents-on-the-web/
32•zdw•5h ago•2 comments

Load ZX Spectrum – first Museum dedicated to our first personal computer

https://loadzx.com/en/
11•elvis70•6d ago•4 comments

Advent of Compiler Optimisations 2025

https://xania.org/202511/advent-of-compiler-optimisation
350•vismit2000•18h ago•60 comments

YesNotice

https://infinitedigits.co/docs/software/yesnotice/
159•surprisetalk•1w ago•55 comments

Python Data Science Handbook

https://jakevdp.github.io/PythonDataScienceHandbook/
235•cl3misch•15h ago•42 comments

Mistral 3 family of models released

https://mistral.ai/news/mistral-3
687•pember•13h ago•193 comments

Addressing the adding situation

https://xania.org/202512/02-adding-integers
248•messe•16h ago•86 comments

AI generated font using Nano Banana

https://constanttime.notion.site/Worlds-first-Ai-generated-font-using-nano-banana-2ba6f8e15af1801...
66•ebaad96•6h ago•25 comments

StutterZero: Speech Conversion for Stuttering Transcription and Correction

https://arxiv.org/abs/2510.18938
12•internetguy•1w ago•3 comments

Cursed circuits: charge pump voltage halver

https://lcamtuf.substack.com/p/cursed-circuits-charge-pump-voltage
65•surprisetalk•9h ago•21 comments

Claude 4.5 Opus’ Soul Document

https://www.lesswrong.com/posts/vpNG99GhbBoLov9og/claude-4-5-opus-soul-document
287•the-needful•9h ago•165 comments