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•8mo ago

Comments

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

First, make me care

https://gwern.net/blog/2026/make-me-care
460•andsoitis•10h ago•138 comments

Scientists identify brain waves that define the limits of 'you'

https://www.sciencealert.com/scientists-identify-brain-waves-that-define-the-limits-of-you
111•mikhael•5h ago•22 comments

A macOS app that blurs your screen when you slouch

https://github.com/tldev/posturr
526•dnw•13h ago•176 comments

Case study: Creative math – How AI fakes proofs

https://tomaszmachnik.pl/case-study-math-en.html
64•musculus•6h ago•37 comments

Iran's internet blackout may become permanent, with access for elites only

https://restofworld.org/2026/iran-blackout-tiered-internet/
38•siev•1h ago•23 comments

The Science of Fermentation [audio]

https://www.bbc.co.uk/programmes/m002pqg6
27•fallinditch•2d ago•7 comments

Delta single handle ball faucets (1963)

https://archive.org/details/DeltaSingleHandleBallFaucets
34•userbinator•4d ago•16 comments

Doom has been ported to an earbud

https://doombuds.com
379•arin-s•17h ago•115 comments

Video Games as Art

https://gwern.net/video-game-art
14•andsoitis•3h ago•0 comments

Spanish track was fractured before high-speed train disaster, report finds

https://www.bbc.com/news/articles/c1m77dmxlvlo
166•Rygian•10h ago•139 comments

Using PostgreSQL as a Dead Letter Queue for Event-Driven Systems

https://www.diljitpr.net/blog-post-postgresql-dlq
185•tanelpoder•13h ago•59 comments

Show HN: An interactive map of US lighthouses and navigational aids

https://www.lighthouses.app/
57•idd2•11h ago•18 comments

Environmentalists worry Google behind bid to control Oregon town's water

https://www.sfgate.com/national-parks/article/mount-hood-water-google-21307223.php
23•voxadam•1h ago•0 comments

Guix for Development

https://dthompson.us/posts/guix-for-development.html
56•clircle•5d ago•20 comments

Clawdbot - open source personal AI assistant

https://github.com/clawdbot/clawdbot
177•KuzeyAbi•4h ago•108 comments

Web-based image editor modeled after Deluxe Paint

https://github.com/steffest/DPaint-js
195•bananaboy•16h ago•18 comments

Building a Real-Time HN Display for $15

https://medium.com/@lee.harding/building-a-real-time-hn-display-for-15-3ea1772051ff
11•kylegalbraith•3d ago•0 comments

Show HN: A small programming language where everything is pass-by-value

https://github.com/Jcparkyn/herd
61•jcparkyn•6h ago•35 comments

Turbopack: Building faster by building less

https://nextjs.org/blog/turbopack-incremental-computation
29•feross•5d ago•15 comments

The '3.5% rule': How a small minority can change the world (2019)

https://www.bbc.com/future/article/20190513-it-only-takes-35-of-people-to-change-the-world
246•choult•7h ago•171 comments

Oneplus phone update introduces hardware anti-rollback

https://consumerrights.wiki/w/Oneplus_phone_update_introduces_hardware_anti-rollback
377•validatori•8h ago•225 comments

The future of software engineering is SRE

https://swizec.com/blog/the-future-of-software-engineering-is-sre/
47•Swizec•7h ago•19 comments

Microsoft suspects some PCs might not boot after Windows 11 January 2026 Update

https://www.windowslatest.com/2026/01/25/microsoft-suspects-some-pcs-might-not-boot-after-windows...
40•nsoonhui•3h ago•25 comments

ICE using Palantir tool that feeds on Medicaid data

https://www.eff.org/deeplinks/2026/01/report-ice-using-palantir-tool-feeds-medicaid-data
1037•JKCalhoun•11h ago•650 comments

Bitwise conversion of doubles using only FP multiplication and addition (2020)

https://dougallj.wordpress.com/2020/05/10/bitwise-conversion-of-doubles-using-only-floating-point...
26•vitaut•14h ago•2 comments

Show HN: Bonsplit – Tabs and splits for native macOS apps

https://bonsplit.alasdairmonk.com
223•sgottit•17h ago•28 comments

Infinite pancakes, anyone?

https://www.nytimes.com/2026/01/20/science/infinite-pancake-math-puzzle.html
29•cainxinth•3d ago•11 comments

SF Microclimates

https://microclimates.solofounders.com/
4•rmason•2h ago•0 comments

A flawed paper in management science has been cited more than 6k times

https://statmodeling.stat.columbia.edu/2026/01/22/aking/
656•timr•20h ago•337 comments

Optimizing GPU Programs from Java Using Babylon and Hat

https://openjdk.org/projects/babylon/articles/hat-matmul/hat-matmul
39•pjmlp•5d ago•2 comments