Re: Carmichael question
- Here is a little contribution about handwavey methods. It does not
specifically deal with Carmichaels, although my first examinations
are coming up with some interesting material on them as well.
Let us consider f(a,b) = b^2-a^2-a*b and f(c,d) = d^2-c^2-c*d
a,b,c,d all integers. Actually it works for all a,b,c,d.
Multiply each line and get
Take (L1)+(L2) (L4)
and (L2)+(L3) (L5)
Take (L5)-(L4) (L6)
You will find that (L6)^2 - (L4)*(L5) = +/-f(a,b)*f(b,c)
Do the same for
and you will get a new L6,L5,L4 which gives +/-f(a,b)*f(b,c)
Thus you have two new functions which give the product ot the first 2
A worked example
31 = 7^2-2*9 and 11 = 4^2-1*5
(-19)^2 -(-1)(-19) = 341
This method will work for all Lucas sequences, with appropriate
changes in the original polynomial coefficients.
- Apologies for the aborted attempt at a post. 'Tab' followed by either
'space' or 'return' (too quick to know what happened) seems to be a
lethal key combination.
From: "mcnamara_gio" <mcnamara_gio@...>
>2, 3, and 5 can never be factors. This boosts density by a factor of
> What do you think about this sequence a(n)=n^2+7n-1. Its terms are
> usually prime. I have calculated that 72% of a(n) so that n<500 is
> prime. 81% of a(n) is prime when n<5000. 85.6% of a(n) is prime when
> n<50000 and 88.5% of a(n) is prime when n<500000. I am going to find
> more prime terms in this sequence. What do you think about it?
(2/1)*(3/2)*(5/4) over arbitrary ranges. However, 7,11, 13 and 17 both
divide 2 of the p possible residues. This decreases density by a factor
of (5/6)*(9/10)*(11/12)*(15/16) over arbitrary ranges.
Looking at primes up to 10000, the density boost is almost exactly 2.75.
This is pretty feeble compared with Euler's famous trinomials.
Run this script in Pari/GP:
"rthis" "rnorm" "roots))
Research the Euler trinomials, and try the above script on them too, to see why
I say 2.75 is pretty feeble.
() ASCII ribbon campaign () Hopeless ribbon campaign
/\ against HTML mail /\ against gratuitous bloodshed
[stolen with permission from Daniel B. Cristofani]
Do You Yahoo!?
Tired of spam? Yahoo! Mail has the best spam protection around