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.

Watch Los Angeles get built, one building at a time (1880–2026)

https://lax-skyline.parcelscope.net/
176•rustywasm•4h ago•75 comments

Trusting-Trust Attack against an Entire Linux Distribution

https://arxiv.org/abs/2607.24888
112•signa11•2d ago•26 comments

Leaving VMware just got harder after Broadcom pulled VDDK downloads

https://www.virtualizationhowto.com/2026/09/leaving-vmware-just-got-harder-after-broadcom-pulled-...
38•josephcsible•2h ago•13 comments

WeatherNext 3

https://deepmind.google/science/weathernext/
189•matthieu_bl•4d ago•35 comments

Scientists observe Einstein's gravity in the quantum world

https://www.ox.ac.uk/news/2026-08-28-scientists-observe-einsteins-gravity-in-the-quantum-world
104•mudil•3d ago•26 comments

Working on Economics with Fable 5

https://wilsoniumite.com/2026/08/03/working-on-economics-with-fable-5/
26•Wilsoniumite•2h ago•7 comments

Finding a bug in Dummit and Foote's Abstract Algebra

https://kallus.org/blog/dummit_and_foote.html
54•evakhoury•3d ago•32 comments

Show HN: Interactive Tree of Life

https://ptree.org/
44•Lucent•3d ago•14 comments

Macbeth and His Problems

https://porticoquarterly.com/essay/macbeth-and-his-problems/
28•apophatic•2h ago•9 comments

216M Spy TVs – The LG Smart TV Problem [video]

https://www.youtube.com/watch?v=6IFVTcM28KA
426•treve•23h ago•687 comments

Show HN: Stuxnet – A reconstructed source code of the infamous cyber-weapon

https://github.com/Sadpainy/Stuxnet
8•CMDDestory•1h ago•3 comments

Decapitating a MacBook (2025)

https://mm-dev.rocks/series/decapitating-macbook-an-odyssey/
51•luu•1d ago•33 comments

Decoding the NEC V20 Microcode

https://martypc.blogspot.com/2026/09/decoding-nec-v20-microcode.html
104•mariuz•3d ago•7 comments

Show HN: I built an aesthetically pleasing puzzle

https://jigsawhaiku.com/
18•windowshopping•3d ago•6 comments

Caltech Mathathon – first hackathon ever devoted to research level mathematics

https://mathathonchallenge.com/index.html
215•astroanax•13h ago•74 comments

Methods for Random Gradients (2024)

https://justinjay.wang/methods-for-random-gradients/
42•nickswalker•4d ago•4 comments

Icy Moons Are Ocean Worlds

https://mceglowski.substack.com/p/icy-moons-are-ocean-worlds
116•worldvoyageur•1d ago•10 comments

This Month in Ladybird – August 2026

https://ladybird.org/newsletter/2026-08-31/
131•exploraz•3d ago•22 comments

Simple Is Not Small

https://jyn.dev/simple-is-not-the-same-as-small/
171•zdw•3d ago•56 comments

The Education of a Doomer

https://borretti.me/article/the-education-of-a-doomer
41•f311a•2h ago•30 comments

bzip3

https://github.com/iczelia/bzip3
362•tosh•9h ago•103 comments

My practical approach to surfing the web safely

https://molily.de/safe-websurfing/
57•ethanhawksley•5d ago•24 comments

The Dataflow Model Revisited

https://www.vldb.org/pvldb/volumes/19/paper/The%20Dataflow%20Model%20Revisited
78•scott_s•1d ago•14 comments

Keep Our Servers Running

https://blog.archive.org/2026/09/01/keep-our-servers-running-your-recurring-donation-goes-3x-this...
933•sonicrocketman•19h ago•242 comments

Catching Crumbs from the Table (2000)

https://www.nature.com/articles/35014679
11•stefanpie•1d ago•3 comments

Replaceable but Employed: Automation and the Meaning of Work

https://www.nber.org/papers/w35559
48•mooreds•4h ago•27 comments

She Also Found It at the Movies

https://hedgehogreview.com/web-features/thr/posts/she-also-found-it-at-the-movies
19•prismatic•3d ago•1 comments

Whistle Synth Mac App

https://www.jefftk.com/p/whistle-synth-mac-app
58•luu•3d ago•13 comments

A Tesla ran a stop sign and killed a man, Full Self-Driving/Autopilot was on

https://electrek.co/2026/09/07/tesla-driver-assist-stop-sign-buena-vista/
121•FabHK•3h ago•65 comments

Live map of public transport in Belgium

https://openbaarvervoerbelgie.be/
179•coinfused•14h ago•73 comments