[QUOTE=3.14159;230795]Next: How to fake SIQS data?[/QUOTE]

Of course it's trivial to fake them at present since you're not asking for any data...

I don't know of an easy way at present, but let me think on it.

[QUOTE=CRGreathouse;230809]Of course it's trivial to fake them at present since you're not asking for any data...

I don't know of an easy way at present, but let me think on it.[/QUOTE]

You have any ideas? Anything at all?

[QUOTE=3.14159;232458]You have any ideas? Anything at all?[/QUOTE]

Yes -- but I'd prefer not to share until I get a working version.

[QUOTE=CRGreathouse;232477]Yes -- but I'd prefer not to share until I get a working version.[/QUOTE]

Well, you can notify me full speed ahead whenever you have those ideas.

[QUOTE=3.14159;232522]Well, you can notify me full speed ahead whenever you have those ideas.[/QUOTE]

I have the ideas now, but haven't worked through the math needed to implement them yet. I'll also need to find a system with a fast GCD -- I think GMP 5 has Moller's improvements coded in, so maybe that.

thought I'd put this here.
 

[CODE](13:30) gp > U(x,P,Q)= v=vector(x+1,n,0);v[1]=0;v[2]=1;for(y=3,x+1,v[y]=P*v[y-1]-Q*v[y-2]);print(v);
(13:33) gp > V(x,P,Q)= v=vector(x+1,n,0);v[1]=2;v[2]=P;for(y=3,x+1,v[y]=P*v[y-1]-Q*v[y-2]);print(v);[/CODE]

I deleted the tests of the stuff i pasted to save room. like them CRG and is there ever a third kind ? I know Mersenne numbers are U(P,Q) for P=3 Q=2 for this type but the V aren't quite the exponents I was wondering if we could ever make more kinds so that one may be a list of the exponents.

Yes, I like them, but I'd like it better with ";v" instead of ";print(v);". Always return, never print! With the return version you can do fun stuff like isprime(U(7,3,2)).

These are (homogeneous linear) recurrence relations (with constant coefficients); there are many more possibilities.

one thing I don't like is Wikipedia doesn't list it under lucas sequences I have a account just I forgot it all lol. maybe if someone remembers they can edit it lol.

What is "it"?

[QUOTE=CRGreathouse;233083]What is "it"?[/QUOTE]

Mersenne numbers it doesn't list them as a famous example in [url]http://en.wikipedia.org/wiki/Lucas_sequence[/url] but they are P=3 Q=2

That's hard because some definitions require them to have a prime exponent, in which case they're not recurrence relations.