mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Homework Help

Reply
 
Thread Tools
Old 2007-08-09, 17:40   #1
Unregistered
 

23·797 Posts
Default Is there an algorithm which solves this?

Suppose the some function F1(x)=A*x^2+B*x+C and another function F2=D*x+E.
Then generate a sequence L1={F1(t),F1(t+1),...,F1(t+n)} and L2={F2(t),F2(t+1),...,F2(t+n)}; where t and n are arbitrary integers. Generate another sequence L3={g,g+1,g+n};where g must be less than absolute value of every value of lists L1 and L2 and less than the absolute value of the derivative of F1 and F2. Now set L1{t} = L1{t} mod L3{g} and L2{t}= L2{t} mod L3{g}. Now use some algorithm that receives either L1 or L2 and tells whether the form of the input function was A*x^2+B*x+C or D*x+E. Here is an example:

F1(x)=10*x^2 and F2(x)=100x+1
L1={250,360,490,640,810} ; L2={501,601,701,801,901}; L3={15,16,17,18,19}
new L1={10,8,14,10,12}; new L2={6,9,4,9,8};

algorithm(L1) returns ("quadratic")
algorithm(L2) returns ("linear")

I searched on google for a while but could not find any leads on how the generating function's form can be determined from the remainder list.
  Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
new factorization algorithm jasonp Math 2 2012-06-17 20:04
TF algorithm(s) davieddy Miscellaneous Math 61 2011-07-06 20:13
Sieve algorithm geoff Twin Prime Search 5 2010-11-07 17:02
Maybe new sieving algorithm nuggetprime Riesel Prime Search 5 2007-04-20 04:19
Prime95's FFT Algorithm Angular Math 6 2002-09-26 00:13

All times are UTC. The time now is 19:15.


Fri Jul 16 19:15:42 UTC 2021 up 49 days, 17:02, 1 user, load averages: 2.20, 2.17, 2.55

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.