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.

The Little Book of Generative AI Foundations: An Intuitive Mathematical Primer

https://arxiv.org/abs/2605.29713
182•ibobev•3h ago•31 comments

Safari introduces Adaptive Dark Mode in 27.3

https://webkit.org/blog/18541/introducing-adaptive-dark-mode/
250•paddingtone•3h ago•153 comments

The Internals of PostgreSQL

https://www.interdb.jp/pg/index.html
74•ibobev•2h ago•2 comments

Jailbreaking my car's navigation system just so I can change the time

https://blog.nns.ee/2026/11/02/renault-hack/
588•xx_ns•1d ago•236 comments

Stringman, an $800 open-source room scale gripper robot

https://neufangled.com/
343•nharada•7h ago•134 comments

Show HN: HackerTV – HN's most-recommended Youtube videos as 24/7 TV channels

https://hackertv.org
150•dsalzman•23h ago•33 comments

Japan's Jimi 'Mundane' Halloween Costumes of 2026

https://spoon-tamago.com/japan-jimi-mundane-halloween-costumes-2026/
89•zdw•1d ago•14 comments

Qwen 3.8 27B on my laptop can interpret model weights, too

https://simonwillison.net/2026/Nov/3/qwen-can-interpret-model-weights/
469•theanonymousone•7h ago•149 comments

Fujifilm to boost tape production 5x as AI fuels archiving demand

https://arstechnica.com/gadgets/2026/10/fujifilm-to-boost-tape-production-5x-as-ai-fuels-archivin...
366•bookofjoe•1d ago•150 comments

Postman silently auto-installs AI plugins and attempts to share all API data

https://github.com/postmanlabs/postman-app-support/issues/14370
988•sidgarimella•7h ago•328 comments

Show HN: Kairos – Open-source risk and fraud decisioning platform

https://github.com/finic-ai/kairos
46•ayanb9440•3h ago•5 comments

macOS 27 does not support CoreStorage volumes

https://wadetregaskis.com/macos-27-golden-gate-does-not-actually-support-corestorage-or-hfs-volumes/
93•colejohnson66•5h ago•57 comments

We're Training a Figma-Fluent Editing Model

https://www.figma.com/blog/training-a-figma-fluent-editing-model/
61•gmays•2d ago•30 comments

Introduction to Programming in ATS

https://ats-lang.sourceforge.net/DOCUMENT/INT2PROGINATS/HTML/book1.html
50•ibobev•5h ago•7 comments

US tech giants' hidden AI debt swells 90% to $3.2T in 6 months

https://asia.nikkei.com/business/technology/artificial-intelligence/us-tech-giants-hidden-ai-debt...
179•angry_impala•3h ago•64 comments

Union Types and Option Types (2025)

https://tibleiz.net/blog/2025-03-16-union-types-and-option-types.html
14•g0xA52A2A•1d ago•4 comments

Curiosity Traps

https://www.autodidacts.io/curiosity-traps/
31•surprisetalk•1d ago•3 comments

There is no posttraining data commons

https://openathena.ai/blog/there-is-no-posttraining-data-commons/
8•lukasschwab•9h ago•1 comments

Mac at Any Scale

https://namespace.so/blog/mac-at-any-scale
307•anner_•9h ago•173 comments

Preparing for the Flipper One Kickstarter and opening pre-orders

https://flipper.net/pages/flipper-one
167•user_7832•5h ago•76 comments

Ashby (YC W19) Is Hiring EMs

https://www.ashbyhq.com/careers?ashby_jid=695b1ce6-c375-4fad-94ef-61b50a3fbd28&utm_source=hn
1•abhikp•7h ago

Could a modern chess engine on a Pentium have defeated Kasparov in 1996?

https://nicholas.carlini.com/writing/2026/algorithmic-improvements-chess.html
439•markusw•16h ago•208 comments

Prompting Is Programming

https://www.brethorsting.com/blog/2026/11/prompting-is-programming/
5•aaronbrethorst•53m ago•0 comments

The 'Astra can read and write weights to improve Qwen' post is misleading

https://honnibal.dev/blog/astra-read-write-misleading
883•syllogism•12h ago•190 comments

How I use AI (Oct 2026)

https://ben.stolovitz.com/posts/how-use-ai-oct-2026/
72•citelao•6h ago•69 comments

Pratt parsing is a black box

https://vinipsmaker.github.io/blog/article/pratt-parsing-is-a-black-box/
34•ibobev•4h ago•16 comments

Writing seen in PHerc. 306B, for the first time in 2000 years

https://scrollprize.substack.com/p/writing-seen-in-pherc-306b-for-the
115•benbreen•1d ago•15 comments

Antimony: CAD Software Evolved from Lisp Machines and Not Drafting Tables (2015)

https://www.mattkeeter.com/projects/antimony/3/
103•pmkary•1d ago•56 comments

USDB: Scaling Storage for Next-Generation Recommender Systems at ByteDance

https://arxiv.org/abs/2611.02618
44•1equalsequals1•8h ago•7 comments

Practice speaking Japanese with real YouTube videos, graded line by line

https://jivx.com/yt
77•momentmaker•10h ago•29 comments