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.

MiMo v2.6

https://mimo.xiaomi.com/mimo-v2-6
738•volf_•9h ago•337 comments

Apple Music to open concert venue in Battersea Power Station

https://www.bbc.com/news/articles/c607l2j2rj8ro
12•dabinat•26m ago•1 comments

Spymarks, Not Watermarks

https://brand.io/article/spymarks/
282•possibilistic•6h ago•67 comments

Transformers Explained Visually

https://poloclub.github.io/transformer-explainer/
302•aray07•10h ago•47 comments

Attention is all you have

https://alicegg.tech/2026/09/21/attention
686•zer0tonin•15h ago•204 comments

What Sun got wrong

https://bcantrill.dtrace.org/2026/09/20/what-sun-got-wrong/
553•chmaynard•15h ago•318 comments

I don't want to read what you didn't write

https://blog.colinbreck.com/i-dont-want-to-read-what-you-didnt-write/
503•mooreds•7h ago•180 comments

NASA’s Mars Sample Return mission is dead

https://www.science.org/content/article/nasa-s-mars-sample-return-mission-dead
360•Muhammad523•10h ago•287 comments

AI coding has made CI a bottleneck, so we reworked ours to keep up

https://linear.app/now/ci-bottleneck-reworked
195•julian_digital•10h ago•199 comments

Looking forward to Git 2.56 – and 3.0

https://lwn.net/SubscriberLink/1094575/2385e98583715c2b/
75•chmaynard•6h ago•30 comments

Divide by depth for instant 3D

https://gabrieloc.com/2026/09/15/perspective.html
115•gabrieloc•2d ago•22 comments

Claude Status – Elevated errors for multiple models

https://status.claude.com/incidents/7g1qpkyz5gxh
89•corvad•4h ago•68 comments

Epoll and Kqueue: How Operating Systems Learned to Wait Efficiently

https://thecodinggopher.substack.com/p/epoll-and-kqueue-how-operating-systems
10•adletbalzhanov•1d ago•0 comments

Truman World

https://trumanworld.live
21•trollied•1d ago•24 comments

Socrates vs. the Written Word (2011)

https://wondermark.com/socrates-vs-writing/
30•spectraldrift•5h ago•8 comments

The Advisory Group on Mathematics and Artificial Intelligence

https://terrytao.wordpress.com/2026/09/21/advisory-group-on-mathematics-and-artificial-intelligence/
116•digital55•10h ago•55 comments

MiMo-v2.6-Pro: Intelligence, Performance and Price Analysis

https://artificialanalysis.ai/models/mimo-v2-6-pro
4•theanonymousone•1h ago•0 comments

First Shader from Zero in Godot 4

https://www.gdquest.com/library/first_shader_godot4_portal/
58•ibobev•19h ago•6 comments

PDF Forgeries Are Surprisingly Rare (2022)

https://gwern.net/blog/2022/pdf-forgery
20•1317•1d ago•17 comments

Frontier AI on Your Own Hardware

https://timdettmers.com/2026/09/21/dlab-open-source-week/
136•pretext•11h ago•69 comments

How do traffic signals work? (2019)

https://practical.engineering/blog/2019/5/11/how-do-traffic-signals-work
76•at1as•13h ago•53 comments

Paper Models of Polyhedra

https://www.polyhedra.net/en/
16•pykello•2d ago•0 comments

More floating point alternatives

https://wizardzines.com/comics/floating-point-alternatives/
21•vismit2000•2d ago•16 comments

Python Workers are now generally available

https://blog.cloudflare.com/python-workers-ga/
203•torutofu•16h ago•36 comments

Turn off and restrict access to Apple Intelligence features on Mac

https://support.apple.com/guide/mac-help/turn-restrict-access-apple-intelligence-mchlb2e44f94/mac
273•alwillis•12h ago•186 comments

Grok 4.7

https://x.ai/news/grok-4-7
536•meetpateltech•14h ago•463 comments

HERMES radio enables voice and data communication over vast distances

https://spectrum.ieee.org/hermes-shortwave-radio-digital-data
116•SamuraiLion•13h ago•51 comments

Apple Copland D11E4 Booting in the Browser

https://www.pagetable.com/300
118•luu•11h ago•34 comments

Why does mathmain need an encrypted loader?

https://safedep.io/mathmain-encrypted-loader/
123•abhisek•11h ago•37 comments

Roboharm: Do frontier robot policies refuse unsafe instructions?

https://robocurve.org/roboharm/
43•msadowski•11h ago•21 comments