Determine the probability that for a positive base ten integer N drawn at random between 2 and 201 inclusively, the number N^{3}  1 is expressible in the form p*q*r, where p, q and r are three distinct positive integers such that p, q and r (in this order) corresponds to three consecutive terms of an arithmetic progression.
(In reply to
Infinite family of solutions by Brian Smith)
Yes, because pq then has a value of k^3+1, and (k^3+1)*(k^31) = (k^2)^31. Does this assist with explaining the outliers, though?
I also noticed that since (n^2+n+1) divides q(q^2x^2), and (n1) also divides q(q^2x^2), at least 1 of p,q,r must have at least one of the members of the series: 3,7,13,21,31,43,57...(Sloane A002061) as a factor and at least one of the series: 3,7,13,31,43,73,157...Sloane: A002383) as a prime factor. In addition, one of p,q,r must have one of 7, 19, 37, 61, 91, 127, 169, 217, 271, 331, 397...(Sloane:A003215) as a factor.
The notes to A002061 include this, which might be helpful:
a(n+1) = n^2 + n + 1. a(n+1)*a(n)=(n^61)/(n^21)=n^4+n^2+1=a(n^2+1)  a product of two consecutive numbers from this sequence belongs to this sequence too. (a(n+1)+a(n))/2=n^2+1. (a(n+1)a(n))/2=n. a((a(n+1)+a(n))/2)=a(n+1)*a(n).
Is it also correct that the whole of the expression N^31 cannot be of the form 4k+2, given that it is divisible by a difference of squares?
Lastly, since every factor of p,q,r, is a factor of N^31, can we also infer that no factor of n is also a factor of p,q,or r?
Any more views?
Edited on June 3, 2010, 5:43 am

Posted by broll
on 20100602 10:03:22 