frontpage.
newsnewestaskshowjobs

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.

How Hacker News ranking works: scoring, controversy, and penalties (2013)

https://www.righto.com/2013/11/how-hacker-news-ranking-really-works.html
60•theanonymousone•2h ago•28 comments

I built non-autoregressive decision models with RL a year ago

https://laya.convaiinnovations.com/
1041•nandakishor_ml•12h ago•240 comments

AI-generated posters don’t have to be horrible

https://john.hartnup.uk/2026/06/07/ai-event-posters.html
1305•ereiamjh•14h ago•719 comments

Measure internet censorship. Contribute to the largest open dataset

https://ooni.org/install
67•Bluestein•3h ago•38 comments

Compiler-style optimization for drawing via Skia

https://arxiv.org/abs/2603.23696
42•PaulDavisThe1st•2d ago•10 comments

Mayday Mysteries

http://www.maydaymystery.org/mayday/
16•Eridanus2•1h ago•3 comments

English: A vs. An

https://www.redblobgames.com/blog/2026-09-16-english-a-vs-an/
94•azhenley•2h ago•99 comments

Two parallel neural ectoderm progenitors contribute to the developing brain

https://med.stanford.edu/news/all-news/2026/09/two-separate-brains.html
601•emigre•17h ago•231 comments

Brood War Bench

https://bw.swerdlow.dev/report
109•benswerd•8h ago•62 comments

Deodands put a price on objects that caused death

https://daily.jstor.org/how-the-railways-killed-a-medieval-law/
30•samizdis•3d ago•11 comments

ZK-JPEG: Zero-Knowledge Image Editing and Compression

https://eprint.iacr.org/2026/2039
46•gslin•4h ago•6 comments

Show HN: CUA-S1 – A System One Model for Computer Use

https://github.com/trycua/cua
53•frabonacci•7h ago•7 comments

UFO Series Home Page: "UFO" TV Series from 1970

https://ufoseries.com/
43•DropDead•1d ago•25 comments

You can defeat the Dream Devourer from Chrono Trigger using an int overflow

https://chrono.fandom.com/wiki/Dream_Devourer
16•ronreiter•2h ago•8 comments

Android 17 is the first since 3.x to add new APIs without releasing to the AOSP

https://grapheneos.social/@GrapheneOS/117282080803799576
1106•theanonymousone•1d ago•645 comments

Suzanne Ciani's Buchla Cookbook

https://echo.orpheusinstituut.be/article/suzannes-buchla-cookbook
53•stuart78•2d ago•20 comments

Tin: full-text search for Postgres

https://planetscale.com/blog/introducing-tin
177•ksec•9h ago•70 comments

The Secret Life of Circuits

https://blog.coredump.cx/p/the-secret-life-of-circuits-is-here
277•surprisetalk•4d ago•71 comments

Supabase (YC S20) Is Hiring for OrioleDB

https://supabase.link/orioledbjob
1•awalias•6h ago

New evidence for hidden chambers beyond Tutankhamun's tomb

https://www.nature.com/articles/d41586-026-02621-2
93•rndsignals•2d ago•36 comments

Black Holes or Black Hole Stars? Astronomers Spar over 'Little Red Dots'

https://www.quantamagazine.org/black-holes-or-black-hole-stars-astronomers-spar-over-webb-telesco...
84•jandrewrogers•1d ago•44 comments

GPT-6 Astra Solves a WWI German Radio Cipher

https://www.prinzai.com/p/gpt-6-astra-solves-a-wwi-german-radio
357•nsoonhui•16h ago•166 comments

I think you should almost never use AI to write

https://erichgrunewald.substack.com/p/why-you-should-almost-never-use-ai
192•erwald•6h ago•106 comments

San Francisco Onion Futures Company

https://onionfutures.com/
366•z-mach9•19h ago•152 comments

How to Write with an LLM

https://sockpuppet.org/blog/2026/09/17/how-to-write-with-an-llm/
615•joeriddles•2d ago•372 comments

Cloudflare Quick Tunnels

https://try.cloudflare.com/
807•jcbhmr•1d ago•308 comments

Microsoft director: AI scraping 'the largest theft of labor in human history'

https://www.tomshardware.com/tech-industry/artificial-intelligence/microsoft-director-called-ai-s...
92•jonbaer•5h ago•26 comments

Adventures in Microcontroller Circuit Debugging

https://www.bigmessowires.com/2026/08/30/adventures-in-microcontroller-circuit-debugging/
31•lateatdesk•2d ago•8 comments

If math is more than proof, we need to better celebrate the rest of it

https://terrytao.wordpress.com/2026/09/18/if-math-is-more-than-proof-we-need-to-better-celebrate-...
297•num42•17h ago•231 comments

Saving another 100TB of RAM

https://blog.cloudflare.com/saving-100-tb-of-ram-with-math/
461•f311a•1d ago•109 comments