3 ms·
There are about 18.446 quintillion more 64-bit integers than 32-bit integers.
by HWR_14 5mo ago
There are about 18.446 quintillion more 64-bit integers than 32-bit integers.
- deleted 5mo ago[deleted]
- moefh 5mo agoI think they meant to write "There are about 4 billion TIMES more 64 bit integers than 32 bit integers".
- henry2023 5mo agoIndeed, edited the mistake
- adrian_b 5mo agoTrue, but there are as many 64-bit integers as pairs of 32-bit integers. Therefore the fact that relatively few 64-bit numbers are products of 32-bit integers means that a lot of pairs of 32-bit integers give by multiplication the same product.
- aidenn0 5mo agoThat seems intuitively true given that most 32-bit numbers are composite, so if you have X = ab and aY < 2^32 and bY < 2^32: X × Y = X/a × aY = X/b × bY = Y × X = aY × X/a = bY × X/b Which is 6 pairs resulting in the same product. This will be reduced if e.g. aY = X, but still...
- bo1024 5mo agoThere are about 2^64 more 64-bit integers than 32-bit integers.