I got to thinking about the conditions for a number to be divisible by its totient. It didn't take too long to see the pattern. Figure 1 shows the results for numbers up to 1024.
![]() |
Figure 1: permalink |
Clearly condition is that the numbers must by of the form
These numbers form OEIS A007694:
A007694 | Numbers |
The initial members of the sequence are:
1, 2, 4, 6, 8, 12, 16, 18, 24, 32, 36, 48, 54, 64, 72, 96, 108, 128, 144, 162, 192, 216, 256, 288, 324, 384, 432, 486, 512, 576, 648, 768, 864, 972, 1024, 1152, 1296, 1458, 1536, 1728, 1944, 2048, 2304, 2592, 2916, 3072, 3456, 3888, 4096, 4374, 4608, 5184, 5832, 6144, 6912, 7776, 8192, 8748, 9216
The numbers must be even, that is they must contain a power of 2. If the numbers are only powers of 3 then the dividend is 1.5. Figure 2 shows the results in the range up to one million. All numbers are of the form
![]() |
Figure 2: permalink |
What sort of numbers will produce a dividend of 2.5? Well, as it turns out, numbers of the form
![]() |
Figure 3: permalink |
![]() |
Figure 4: permalink |
![]() |
Figure 5: permalink |
Numbers of the from
![]() |
Figure 6: permalink |
![]() |
Figure 7: permalink |
![]() |
Figure 8: permalink |
where if numbers of form with and if numbers of form with if numbers of form where and if numbers of form with , and if numbers of form with and if numbers of form where , and if numbers of form where , and if numbers of form with , and
No comments:
Post a Comment