Anonymous user
Talk:Self numbers: Difference between revisions
→Improvement to the clever sieving of purefox: using modulus base*base+1
Thundergnat (talk | contribs) m (Thundergnat moved page Talk:Self numbers (sequence A003052 in the OEIS) to Talk:Self numbers: Regularize task name to more standard layout) |
(→Improvement to the clever sieving of purefox: using modulus base*base+1) |
||
| (2 intermediate revisions by the same user not shown) | |||
Line 9:
Now counting all selfnumbers 0..9999 than copy 10000- (max digitcount)*9 to Position 0..- (max digitcount)*9 and clear the rest to the upper limit.
This can all be done lightning fast in Level I cache. [[user Horst.h|Horst.h]] 18:20, 7 October 2020 (UTC)
:New observation using Base*Base+1 = 101. Line 0 is modified 1,3,5 are deleted<BR>
:Wrong idea[[user:Horsth|Horsth]] [[User:Horsth|Horsth]] ([[User talk:Horsth|talk]]) 05:02, 8 October 2020 (UTC)▼
:Many same lines, changes in constant distances only a rotation of line 1 with some.
:There shall be a build system for this pattern.
:mostly 10 out of 101 are selfnumbers, every 9*101 -2 , every 99*101 -3 , every 999*101 -4
:
<pre>
annotation number of self numbers up to
101 13
1010 103
10100 991
101000 9880
1010000 98761
10100000 987562
101000000 9875563
1010000000 98755565
10100000000 987555566
n Div 101
0 0 00000001010000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000
101 1 00000001010000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000
202 2 00000001010000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000
303 3 00000001010000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000
404 4 00000001010000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000
505 5 00000001010000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000
606 6 00000001010000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000
707 7 00000001010000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000
808 8 00000001010000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000
909 9 00000001010000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000
-- rotate <<<<<<<<<
-- v deleted
1010 10 00000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000000000010
-- v inserted
1111 11 10000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000000000010
--
1818 18 10000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000000000010
-- v
1919 19 10000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000000000000
2020 20 00100000000001000000000010000000000100000000001000000000010000000000100000000001000000000010100000000
--
2828 28 00100000000001000000000010000000000100000000001000000000010000000000100000000001000000000010100000000
-- vvv
2929 29 00100000000001000000000010000000000100000000001000000000010000000000100000000001000000000000001000000
3030 30 00001000000000010000000000100000000001000000000010000000000100000000001000000000010100000000001000000
-- vvv
3939 39 00001000000000010000000000100000000001000000000010000000000100000000001000000000000001000000000010000
4040 40 00000010000000000100000000001000000000010000000000100000000001000000000010100000000001000000000010000
--
4848 48 00000010000000000100000000001000000000010000000000100000000001000000000010100000000001000000000010000
vvv
4949 49 00000010000000000100000000001000000000010000000000100000000001000000000000001000000000010000000000100
5050 50 00000000100000000001000000000010000000000100000000001000000000010100000000001000000000010000000000100
-- vvv
5959 59 00000000100000000001000000000010000000000100000000001000000000000001000000000010000000000100000000001
6060 60 00000000001000000000010000000000100000000001000000000010100000000001000000000010000000000100000000001
-- vvv
6969 69 00000000001000000000010000000000100000000001000000000000001000000000010000000000100000000001000000000
7070 70 01000000000010000000000100000000001000000000010100000000001000000000010000000000100000000001000000000
-- vvv
7979 79 01000000000010000000000100000000001000000000000001000000000010000000000100000000001000000000010000000
8080 80 00010000000000100000000001000000000010100000000001000000000010000000000100000000001000000000010000000
-- vvv
8989 89 00010000000000100000000001000000000000001000000000010000000000100000000001000000000010000000000100000
9090 90 00000100000000001000000000010100000000001000000000010000000000100000000001000000000010000000000100000
-- V VVV
9999 99 00000100000000000000000000000000010000000000100000000001000000000010000000000100000000001000000000010
----
99889 989 01000000000010000000000100000000001000000000010100000000001000000000010000000000100000000001000000000
-- v v vvv
99990 990 01000000000010000000000000000000000000000000000000000100000000001000000000010000000000100000000001000
First line found:
..8810 matches found... last one
100992930 999930 00000001010000000000100000000001000000000010000000000100000000001000000000010000000000100000000001000
</pre>
▲
== Go, tweaked ==
| |||