Composites Of This Sequence

Alexander Povolotsky apovolot at gmail.com
Mon Aug 25 00:24:28 CEST 2008


Please note that the terms given in newly submitted by you A143578 are
coinciding (coincidentally ?) with the terms in A097605.
==================================================
A097605  	 Numbers n such that phi(n) divides n^2 - 1, where phi(n)
(A000010) is number of positive integers <= n and coprime to n.
	1, 2, 3, 5, 7, 11, 13, 15, 17, 19, 23, 29, 31, 35, 37, 41, 43, 47,
53, 59, 61, 65, 67, 71, 73, 79, 83, 89, 91, 97, 101, 103, 107, 109,
113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191,
193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 255, 257 (list;
graph; listen)
>> I just submitted the following (which has yet to appear):
>> %S A143578 1,2,3,5,7,11,13,15,17,19,23,29,31,35,37,41,43,47
>> %N A143578 A positive integer n is included if (j+n/j)
>> divides (k+n/k) for every divisor k of n, where j is the
>> largest divisor of n that is <= sqrt(n).
>> %C A143578 This sequence trivially contains all the primes.
>> %e A143578 The divisors of 35 are 1,5,7,35. The sum of the
>> two middle divisors is 5+7 = 12. 12 divides 7 + 35/7 =
>> 5+35/5 = 12, of course. And 12 divides 1 + 35/1 = 35 +35/35
>> = 36. So 35 is in the sequence.
>> %Y A143578 A063655
>> %O A143578 1
>> %K A143578 ,more,nonn,





More information about the SeqFan mailing list