frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Only 17% of all 64-bit Integers are products of two 32-bit integers

https://lemire.me/blog/2026/05/22/only-17-of-all-64-bit-integers-are-products-of-two-32-bit-integers/
57•sebg•3d ago

Comments

pants2•57m ago
I dream of a future where all 64-bit integers are products of 32-bit integers. Together, we can change math for the better.
kleiba2•30m ago
I upvoted you, not because I think your joke is particularly great, but I hate that HN has this tendency to downvote comments that are clearly meant as a humorous contribution. And I get it, no-one wants HN to turn into Reddit. I also understand that not every joke lands. But I just think it's unnecessary to downvote, you could simply ignore.
zamadatix•25m ago
"Ignore" is one of those things that sounds like it's a neutral choice but really isn't in practice - it's still just saying "can only ever be positively pressured". IMO people shouldn't go as far as flag though, at the very least, and if it's already at the bottom of the sort there is no sense dumping on it further.

My current comment itself, for instance, also doesn't really add anything to the discussion about the article and I'd have no expectation people leave it from going negative. Maybe the will, maybe they won't, but there is no reason to expect they should in principle of me loving tangents :D.

jihadjihad•22m ago
Why stop there? We can dream of a future where math is bent to our will [0] for the betterment of all mankind!

0: https://en.wikipedia.org/wiki/Indiana_pi_bill

dvh•15m ago
1 + 1 = 3 (for sufficiently large values of 1)
Dylan16807•53m ago
> I find it interesting to consider that if you pick a value at random, it will usually fail! That is, most 64-bit integers cannot be written as the product of two 32-bit integers.

While I find the 17% number interesting to think about, "most" is far less interesting. Multiplication doesn't care about order so you're instantly cutting 2^64 possibilities down to about 2^63. That's a hair's breadth away from "most" already, and considering even a tiny amount of overlapping results gets you there.

What gets interesting is actually trying to quantify the overlapping results.

adgjlsfhk1•46m ago
A lot of the remaining is multiples of 4, which you can either get from having a 2 in both factors or a 4 in one (multiples of 9 are similar).
PaulHoule•44m ago
... or just considering the even numbers almost all of them are 2 x N where N>2^32 and that gets you to within a hair of "most" and if you add in the odd thirds for which the same is true you get a bound of 2/3 - epsilon.
danbruc•44m ago
All the primes above 2^32 are out, but that accounts for only two point something percent.
nyeah•43m ago
At the upper end you burn through the dynamic range pretty quickly. Largest eight products of 8-bit fixed-point numbers:

  {255 through 226 not used}   15 \* 15 = 225 
  {224 through 211 not used}  15 \* 14 = 14 \* 15 = 210 
  {197 through 209 not used}  15 \* 13 = 13 \* 15 = 195    
  14 \* 14 = 196
  {183 through 194 not used}   14 \* 13 = 13 \* 14 = 182
Toy example. Of course with 32-bit factors you skip way more 64-bit numbers.
henry2023•26m ago
There are about 4 billion more 64 bit integers than 32 bit integers.

The chance of a random 64 bit integer being a 32 bit integer is 0.0000000233 %

The chance of a random 64 bit integer being a product of two 32 bit integers is 17%

Nice

HWR_14•22m ago
There are about 18.446 quintillion more 64-bit integers than 32-bit integers.
layer8•8m ago
The chance of a random 64-bit integer matching some pair of 32-bit integers is a 100%, though.
MarkusQ•23m ago
If this seems counterintuitive, consider that only about a third of the two-digit numbers ({0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 63, 64, 72, 81}) can be written as the product of two one-digit numbers.
da_chicken•14m ago
This feels like a underlying property that contributes to of Benford's Law[0]. That is, most numbers we measure and record are the results of various independent (addition) and dependent (multiplication) factors stacking together, and we observe this property in the distribution of them.

[0]: https://en.wikipedia.org/wiki/Benford%27s_law

NPM packages from RedHat have been compromised

https://github.com/RedHatInsights/javascript-clients/issues/492
252•kurmiashish•58m ago•104 comments

Windows GOG DOS Games on M-Series Macs

https://f055.net/technology/windows-gog-dos-games-on-m-series-macs/
20•f055•59m ago•8 comments

Flipper Zero Zig Template

https://github.com/NishantJoshi00/flipper-template
14•Nars088•1h ago•0 comments

A 10 year old Xeon is all you need

https://point.free/blog/gemma-4-on-a-2016-xeon/
403•cafkafk•7h ago•173 comments

Launch HN: Expanse (YC P26) – Unlock Wasted GPU Capacity

19•ismaeel_bashir•1h ago•0 comments

Sysadmining Like It's 2009

https://lambdacreate.com/posts/sysadmining-like-its-2009
13•yacin•38m ago•1 comments

When AI Crosses the Line: The Matplotlib Incident

https://members.sigmazero.cc/posts/when-ai-crosses-159174096?postId=when-ai-crosses-159174096
98•sigmazero•2h ago•73 comments

Only 17% of all 64-bit Integers are products of two 32-bit integers

https://lemire.me/blog/2026/05/22/only-17-of-all-64-bit-integers-are-products-of-two-32-bit-integ...
59•sebg•3d ago•18 comments

Tracing HTTP Requests with Go's net/HTTP/httptrace

https://blainsmith.com/articles/httptrace-with-go/
113•speckx•3d ago•8 comments

Cessation of public development of Kefir C compiler

https://kefir.protopopov.lv/posts/announce2.html
94•f311a•5h ago•39 comments

No Raise, No Promotion: 1 in 4 White-Collar Workers Are Stalling Out

https://www.wsj.com/lifestyle/careers/white-collar-workers-career-nyu-study-a81a7d9c
14•charliebwrites•18m ago•1 comments

Nvidia Cosmos 3

https://developer.nvidia.com/blog/develop-physical-ai-reasoning-world-and-action-models-with-nvid...
34•tosh•55m ago•3 comments

Chuwi Minibook X

https://tylercipriani.com/blog/2026/05/28/chuwi-minibook-x/
341•thcipriani•15h ago•263 comments

Movwin: My (Unpublished) TUI Framework

https://movq.de/blog/postings/2026-05-29/0/POSTING-en.html
27•zdw•2d ago•3 comments

Radxa Dragon Q8B: A Laptop Cosplaying as an SBC?

https://bret.dk/radxa-dragon-q8b-a-laptop-cosplaying-as-an-sbc/
4•gainsurier•48m ago•0 comments

Cloudflare Turnstile requiring fingerprintable WebGL

https://hacktivis.me/articles/cloudflare-turnstile-webgl-fingerprinting
734•HypnoticOcelot•1d ago•424 comments

Benchmarking SurrealDB 3.x vs. Postgres, Mongo, Neo4j and Redis (With Fsync)

https://surrealdb.com/blog/surrealdb-3-x-by-the-numbers
56•itsezc•2d ago•12 comments

"The Apple Boogie" 1987 Mac Promo Album Cassette Tape [video]

https://www.youtube.com/watch?v=chJHB-btMNI
5•1970-01-01•2d ago•0 comments

Decades of Effort Restore Steelhead and Salmon Passage on Alameda Creek

https://www.fisheries.noaa.gov/feature-story/decades-effort-restore-steelhead-and-salmon-passage-...
181•rawgabbit•2d ago•32 comments

The SLAX Scripting Language: An Alternate Syntax for XSLT

http://juniper.github.io/libslax/slax-manual.html
26•thefilmore•2d ago•9 comments

Blorp Language

https://blorp-lang.org/
51•croottree•6h ago•33 comments

Using Git's rerere feature to escape recurring conflict hell

https://gist.github.com/skipcloud/f1033afb4fa5681d69fa63458cc95928
38•ankitg12•7h ago•7 comments

1-Bit Bonsai Image 4B Image Generation for Local Devices

https://prismml.com/news/bonsai-image-4b
428•modinfo•23h ago•180 comments

ChatGPT for Google Sheets exfiltrates workbooks

https://www.promptarmor.com/resources/gpt-for-google-sheets-data-exfiltration
275•hackerBanana•17h ago•103 comments

Dav2d

https://jbkempf.com/blog/2026/dav2d/
523•captain_bender•1d ago•192 comments

The Genius of the Barn Owl's Feathers

https://thereader.mitpress.mit.edu/the-genius-of-the-barn-owls-feathers/
68•EA-3167•3d ago•18 comments

United Airlines 767 returns to Newark after Bluetooth name sparks alert

https://simpleflying.com/united-airlines-767-returns-newark-bluetooth-name-alert/
391•Eridanus2•1d ago•794 comments

Rubin Tracks Skyscraper-Size Asteroids and Failed Supernovas

https://www.quantamagazine.org/rubin-tracks-skyscraper-size-asteroids-failed-supernovas-and-inter...
46•adm4•10h ago•12 comments

Meta launches Instagram, Facebook, and WhatsApp subscriptions

https://techcrunch.com/2026/05/27/meta-officially-launches-instagram-facebook-and-whatsapp-subscr...
259•tambourine_man•21h ago•449 comments

You Must Fix Your Asserts (Zig)

https://kristoff.it/blog/fix-your-asserts/
5•signa11•2h ago•0 comments