20 has divisors 2,4,5,10.
2+4 = 6 - 5 (next divisor) is 1
4+5 = 9 -10 (next divisor) is -1
sum of 1 -1 = 0.
105 has divsors 3, 5, 7, 15, 35.
3+5 = 8 - 7 = 1
5+7 = 12 -15 = -3
7+15 = 22 -21 = 1
15+21= 36 -35 = 1
sum of 1-3+1+1 = 0.
This is the series: 20, 42, 105, 294, 693, 735, 2058, 5145, 14406, 36015--
You received this message because you are subscribed to the Google Groups "SeqFan" group.
To unsubscribe from this group and stop receiving emails from it, send an email to seqfan+un...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/seqfan/60ded772-c3f9-49aa-a54f-024f78453383n%40googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/seqfan/9bd83cbd-ae03-4fe8-bff3-41455f6cad74n%40googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/seqfan/d6466c9f-a26b-43df-82e1-5e8d1506777en%40googlegroups.com.
Hi,
I have been looking at the divisor spectrum of numbers, so simply the divisors of a number n, with all proper divisors from smallest to greatest:
For 12, this would be 2,3,4,6.
Then it occured to me to do the following. At most know, the Fibonacci numbers come to exist, by adding the first two numbers in the series (1,1) and then going on to add just the last two.
For me, I wanted to check how Fibonacci like the divisors of a given number are.
For twelve, we can add 2,3 makes 5, and 3 and 4 makes seven.
The actual divisor that comes next is 4 and 6, thus we compute: 4-5 and 6-7 makes -2.
Now it further occured to me, what if all the residuals sum up to 0? THis would give as a certain family, quite rare number members, that have Fibonacci like properties "on average".
...
This is the series: 20, 42, 105, 294, 693, 735, 2058, 5145, 14406, 36015
Now what is even more surprising, is that if we take the second order Fibonaccis, thus three divisors summed together, then sum together the residuals, we get for the zero property: 78, 1014, 13182, 171366 see A121057, for m = 6, and this is quite easy to compute, just a power of 6 multiplied by n -1 divided by two.
If we call the proper divisors d1, ..., dk then your residual is d1 + ... + d(k-2) + d2 - dk, so this is zero precisely when dk = d1 + ... + d(k-2) + d2.
With your "second order Fibonaccis" the condition is instead d1 + 2d2 + 3d3 + 2(d4+...+d(k-2)) - dk.
Allan Wechsler observes that Leo's numbers (for the ordinary "second-order" differentials) mostly look like 6.7^k or 15.7^k. Both of these do indeed work.
6.7^k: the divisors, in increasing order, are
[1],2,3,6 . 7^0
1,2,3,6 . 7^1
...
1,2,3,[6] . 7^k
where the square brackets indicate the not-proper divisors that we are ignoring. So what we need is that
(2+3+6) + (1+2+3+6).7 + ... + (1+2+3+6).7^(k-1) + (1).7^k + 3 = 3.7^k
or 12.(1+7+...+7^(k-1)) - 1 + 7^k + 3 = 3.7^k
or 12.(7^k-1)/(7-1) - 1 + 7^k + 3 = 3.7^k
or 2.(7^k-1) - 1 + 7^k + 3 = 3.7^k
and at this point even I can see that the LHS and RHS are indeed equal.
15.7^k: all the divisors, _not_ yet in increasing order, are
1,3,5,15 . 7^0
1,3,5,15 . 7^1
...
1.3.5.15 . 7^k
and so the divisors in increasing order are
[1],3,5 . 7^0
1,15/7,3,5 . 7^1
...
1,15/7,3,5 . 7^k
[15 . 7^k]
and now what we need is that
(3+5).7^0 + (1+15/7+3+5).7^1 + ... + (1+15/7+3+5).7^(k-1) + (1+15/7).7^k + 5 = 5.7^k
or (1+15/7+3+5).(7^0+...+7^(k-1)) - (1+15/7) + (1+15/7).7^k + 5 = 5.7^k
or (1+15/7+3+5).(7^k-1)/(7-1) + (1+15/7).(7^k-1) + 5 = 5.7^k
or (1+15/7+3+5).(7^k-1)/(7-1) + (1+15/7).(7^k-1) = 5.7^k - 5
or (1+15/7+3+5)/(7-1) + (1+15/7) = 5
or 13/7 + 22/7 = 5
and again at this point even I can see that it's true.
So indeed numbers of the form 6.7^k and 15.7^k do have the required property. Leo also finds that 20 and 693 have the property. Are these perhaps all of them? Well ...
That we found a relatively "easy", "exponential" way for the second order to find these numbers for the second order that have very specific divisor properties, makes me hopeful that we find an easy way for first order and higher order and very much reminds me of the perfect numbers!
It reminds me of the perfect numbers, too. With the perfect numbers, we have an easily verified sequence of perfect numbers and an apparently incredibly difficult conjecture that that's them all. I am not very optimistic about the prospects of proving any conjectures we might make about Leo's zero-discrepancy numbers.
The above is all about what Leo calls "first order" though I would be inclined to call them "second order" since the recurrence whose residuals we're summing is a second-order one. Leo made a conjecture about what I would call the "third order" equivalent, and there again I would not be surprised if 1. it were true but 2. it were incredibly difficult to prove.
(It might turn out that these things are not-too-painfully provable after all, despite the apparent analogy to perfect numbers. I haven't thought about it very hard. But it's not the way I'd bet.)
--
g