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•1y ago

Comments

throwawaymaths•1y 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•1y ago
i dont think smaller radixes make the problem more interesting. the problem is interesting because base 10 has a large branching factor
throwawaymaths•1y 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•1y ago
There's a Project Euler problem for finding truncatable prime numbers, from both left and right: https://projecteuler.net/problem=37
thechao•1y 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.

U.S. to Dismantle System Tracking Atlantic Currents That Are at Risk of Collapse

https://e360.yale.edu/digest/trump-ooi-amoc
278•rguiscard•3h ago•159 comments

American capitalism has taken an apocalyptic turn

https://economist.com/business/2026/06/03/american-capitalism-has-taken-an-apocalyptic-turn
73•andsoitis•1h ago•38 comments

Elixir v1.20: Now a gradually typed language

https://elixir-lang.org/blog/2026/06/03/elixir-v1-20-0-released/
622•cloud8421•9h ago•230 comments

I built a vulnerable app and spent $1,500 seeing if LLMs could hack it

https://kasra.blog/blog/i-spent-1500-seeing-if-llms-could-hack-my-app/
96•jc4p•3h ago•38 comments

Gemma 4 12B: A unified, encoder-free multimodal model

https://blog.google/innovation-and-ai/technology/developers-tools/introducing-gemma-4-12b/
746•rvz•12h ago•301 comments

"They're made out of weights"

https://maxleiter.com/blog/weights
127•MaxLeiter•4h ago•40 comments

Failing grades soar with AI usage, dwindling math skills in Berkeley CS classes

https://www.dailycal.org/news/campus/academics/failing-grades-soar-as-professors-see-greater-ai-u...
62•littlexsparkee•4h ago•31 comments

The ways we contain Claude across products

https://www.anthropic.com/engineering/how-we-contain-claude
67•jbredeche•3h ago•31 comments

I was recently diagnosed with anti-NMDA receptor encephalitis

https://burntsushi.net/encephalitis/
532•Tomte•14h ago•167 comments

Artificial intelligence is not conscious – Ted Chiang

https://www.theatlantic.com/philosophy/2026/06/no-artificial-intelligence-is-not-conscious/687378/
303•lordleft•10h ago•551 comments

Uber's $1,500/month AI limit is a useful signal for AI tool pricing

https://simonwillison.net/2026/Jun/3/uber-caps-usage/
406•pdyc•15h ago•506 comments

DaVinci Resolve 21

https://www.blackmagicdesign.com/products/davinciresolve/whatsnew
417•pentagrama•14h ago•192 comments

Meteor Explodes over Massachusetts

https://www.nbcboston.com/news/local/meteor-explodes-over-massachusetts-what-we-know-and-where-it...
71•1970-01-01•2d ago•41 comments

CP/M-86 & MS-DOS Cross Development Environment

https://github.com/tsupplis/cpm86-crossdev
11•elvis70•3d ago•0 comments

DNS Is for People – Not for IT Infrastructure

https://louwrentius.com/dns-is-for-people-not-for-it-infrastructure.html
19•louwrentius•4h ago•9 comments

ESP32-S31

https://www.espressif.com/en/products/socs/esp32-s31
270•volemo•12h ago•147 comments

Ableton Extensions SDK

https://www.ableton.com/en/live/extensions/
84•bennett_dev•7h ago•37 comments

Gooey: A GPU-accelerated UI framework for Zig

https://github.com/duanebester/gooey
147•ksec•11h ago•51 comments

Patching my guitar amp's firmware

https://mforney.org/blog/2026-05-28-patching-my-guitar-amps-firmware.html
54•birdculture•3d ago•9 comments

A Post-Quantum Future for Let's Encrypt

https://letsencrypt.org/2026/06/03/pq-certs
233•SGran•13h ago•134 comments

Launch HN: Hyper (YC P26) – Company brain to power agentic development

57•shalinshah•10h ago•54 comments

Journey to JPEG XL: open-source experiments shaped the future of image coding

https://opensource.googleblog.com/2026/06/journey-to-jpeg-xl-how-open-source-experiments-shaped-t...
50•ledoge•6h ago•28 comments

The Ü Programming Language

https://github.com/Panzerschrek/U-00DC-Sprache/
40•deterministic•4h ago•27 comments

When does fragmentation occur in the CUDA caching allocator?

https://docs.pytorch.org/devlogs/eager/2026-06-01-cuda-caching-allocator/
5•matt_d•2d ago•0 comments

Mathematicians issue warning as AI rapidly gains ground

https://www.science.org/content/article/mathematicians-issue-warning-ai-rapidly-gains-ground
197•pseudolus•18h ago•242 comments

A Mathematician's Lament – Paul Lockhart (2002) [pdf]

https://worrydream.com/refs/Lockhart_2002_-_A_Mathematician%27s_Lament.pdf
48•xeonmc•6h ago•1 comments

Self-hosted dev sandboxes with preview URLs (Docker, Go, no K8s)

https://github.com/tastyeffectco/sandboxes
63•tastyeffectco•8h ago•13 comments

Embryos shape their limbs: a key discovery of "genetic brakes"

https://nouvelles.umontreal.ca/en/article/2026/06/02/how-embryos-shape-their-limbs-a-key-discover...
61•gmays•10h ago•5 comments

Skyvern (YC S23) Is Hiring Open-Source Loving DevRel Engineers

https://www.ycombinator.com/companies/skyvern/jobs/1qRTlVx-founding-developer-marketing-open-sour...
1•suchintan•11h ago

PlayStation Architecture

https://www.copetti.org/writings/consoles/playstation/
273•gregsadetsky•17h ago•56 comments