archive-org.com » ORG » P » PLANETMATH.ORG Total: 488 Choose link from "Titles, links and description words view": Or switch to
"Titles and links view". |

- An Indirect Primality Test | planetmath.org

program for a counter example If your argument is correct and I guess it is then it can provide an unprecedented efficient algorithm to test primality since any number can be written under the form x n m and it seems that your test is valid for this general case provided it is for x 2 1 Daniel Log in to post comments Re An Indirect Primality Test Permalink Submitted by dh2718 on Wed 05 27 2009 09 30 Forget the proof I got it As it happens many times I woke up this morning and eureka It is indeed self evident and I am not going to waste time searching for a counter example which doesn t exist now I am convinced Your test is a real achievement since it works for any polynom of the kind x n m Next week I am going to invest some time in trying to implement a computer algorithm The strategy would be for a given number P to test to find an exponent n such that P x n m and have a minimum of trials on x Any better idea Log in to post comments Re An Indirect Primality Test Permalink Submitted by akdevaraj on Sun 12 20 2009 15 21 Dear Daniel You must forgive me for replying to you so late the fact is I have not been visiting PM for about a year My first q Could you find a counter example Secondly I will be glad if you would try to comprehend failure function terminology In case you succeed then both of us would be talking the same language and so understanding each other would be much easier If required I would be only too happy to explain it Second q My old yahoo id got eaten up by a virus and so I am not able to automatically receive notices mail sent to me by PM members I tried to change my setting but could not what do you suggest Regards A K Devaraj Log in to post comments Re An Indirect Primality Test Permalink Submitted by dh2718 on Sun 12 20 2009 21 36 Dear Devaraj Apparently you didn t not see my last note about this subject I finally followed your idea using simple polynomial algebra and understood that you are right So I didn t waste time looking for a counter example which doesn t exist now I am convinced While I can understand that failure function theory provides shortcuts to prove many algebra theorems I think that I am too old to learn this subject I am retired and quite busy with other things I think that you should write an entry at PM on this subject for two reasons 1 The test in itself is absolutely remarkable 2 The use of a failure function to prove it shows the power of the theory Log in to post comments Re An Indirect Primality Test Permalink Submitted by akdevaraj on Thu 08

Original URL path: http://www.planetmath.org/comment/20005 (2016-04-25)

Open archived version from archive - An Indirect Primality Test | planetmath.org

program for a counter example If your argument is correct and I guess it is then it can provide an unprecedented efficient algorithm to test primality since any number can be written under the form x n m and it seems that your test is valid for this general case provided it is for x 2 1 Daniel Log in to post comments Re An Indirect Primality Test Permalink Submitted by dh2718 on Wed 05 27 2009 09 30 Forget the proof I got it As it happens many times I woke up this morning and eureka It is indeed self evident and I am not going to waste time searching for a counter example which doesn t exist now I am convinced Your test is a real achievement since it works for any polynom of the kind x n m Next week I am going to invest some time in trying to implement a computer algorithm The strategy would be for a given number P to test to find an exponent n such that P x n m and have a minimum of trials on x Any better idea Log in to post comments Re An Indirect Primality Test Permalink Submitted by akdevaraj on Sun 12 20 2009 15 21 Dear Daniel You must forgive me for replying to you so late the fact is I have not been visiting PM for about a year My first q Could you find a counter example Secondly I will be glad if you would try to comprehend failure function terminology In case you succeed then both of us would be talking the same language and so understanding each other would be much easier If required I would be only too happy to explain it Second q My old yahoo id got eaten up by a virus and so I am not able to automatically receive notices mail sent to me by PM members I tried to change my setting but could not what do you suggest Regards A K Devaraj Log in to post comments Re An Indirect Primality Test Permalink Submitted by dh2718 on Sun 12 20 2009 21 36 Dear Devaraj Apparently you didn t not see my last note about this subject I finally followed your idea using simple polynomial algebra and understood that you are right So I didn t waste time looking for a counter example which doesn t exist now I am convinced While I can understand that failure function theory provides shortcuts to prove many algebra theorems I think that I am too old to learn this subject I am retired and quite busy with other things I think that you should write an entry at PM on this subject for two reasons 1 The test in itself is absolutely remarkable 2 The use of a failure function to prove it shows the power of the theory Log in to post comments Re An Indirect Primality Test Permalink Submitted by akdevaraj on Thu 08

Original URL path: http://www.planetmath.org/comment/20003 (2016-04-25)

Open archived version from archive - Talk | planetmath.org

akdevaraj Fri 01 29 2016 06 12 Book akdevaraj Tue 01 26 2016 05 42 Book akdevaraj Tue 01 26 2016 05 42 Book akdevaraj Tue 01 26 2016 05 42 Indirect primality testing akdevaraj Sun 01 24 2016 03 22 Indirect primality testing akdevaraj Sat 01 23 2016 06 32 Indirect primality testing akdevaraj Wed 01 13 2016 05 04 An Indirect Primality Test perucho Sat 01 09 2016

Original URL path: http://www.planetmath.org/talk (2016-04-25)

Open archived version from archive - Questions | planetmath.org

idiot 04 05 2015 13 23 Compactification of topological spaces scandalos 03 18 2015 09 32 Special condition for lambda mouhvouch 01 20 2015 21 40 What do you think about my account IloveMr Buck 01 20 2015 16 04 isometrically isomorphic on orlicz space sarp 12 29 2014 15 06 angle bisector theorem for right angle triangle ga 12 23 2014 14 21 Arc length for parameter logistic curves

Original URL path: http://www.planetmath.org/questions (2016-04-25)

Open archived version from archive - Forums | planetmath.org

new posts LaTeX help This is the place for asking TeX LaTeX questions in regards to writing PlanetMath entries 108 453 By jac 2 years 7 months ago No new posts Math Competitions For discussing problems from mathematics competitions 63 203 By ogness 1 year 3 months ago No new posts Math History Discussion of the history of mathematics 34 117 By eipi10 1 year 4 months ago No new posts Math Humor The zingiest of zingers 69 221 By lvoyster 3 years 6 months ago No new posts Planetary Bugs A place to report and discuss issues with the new software 22 60 By akdevaraj 4 weeks 1 day ago No new posts PlanetMath Comments Talk about the web site itself here comments suggestions complaints 402 2004 By unlord 2 years 9 months ago No new posts PlanetMath help This is the place to get assistance with tasks on PlanetMath 151 445 By akdevaraj 11 months 2 weeks ago No new posts PlanetMath System Updates and News Site news and updates not major enough for the main page 68 505 By unlord 1 year 6 months ago No new posts PlanetMath ORG Official chatter for the PlanetMath nonprofit organization including discussion with and regarding the board and official business 16 42 By jac 2 years 7 months ago No new posts Research Topics Questions at the active research level 277 709 By perucho 2 months 1 week ago No new posts Strategic Communications Development Discuss strategic communications development for PlanetMath 23 117 By rspuzio 7 years 10 months ago No new posts Testing messages ignore This forum is for testing of message functionality 46 107 By jac 2 years 2 months ago No new posts The Math Pub A catch all discussion area for math news and current events

Original URL path: http://www.planetmath.org/forum (2016-04-25)

Open archived version from archive - High School/Secondary | planetmath.org

csdaly 3 years 5 months ago 1 By pahio 3 years 5 months ago Normal topic find book By nona nonomo 3 years 9 months ago 0 n a Normal topic general angle division By davidecrippa 4 years 7 months ago 0 n a Normal topic Formulation of a sufficient condition for extrema By Philidor 4 years 8 months ago 1 By joking 4 years 8 months ago Normal topic Blinding irritant please help By FireEater 4 years 10 months ago 3 By Ziosilvio 4 years 10 months ago Normal topic inversion of a permutation By Euklid123 5 years 4 months ago 2 By tony bruguier 5 years 3 months ago Normal topic solve equation By nona nonomo 5 years 5 months ago 1 By perucho 5 years 4 months ago Normal topic Derivative of multivariable function By neilamezghni 5 years 10 months ago 2 By pahio 5 years 10 months ago Normal topic cubed polynomial By crazziqt467 5 years 11 months ago 2 By mathman 5 years 11 months ago Normal topic Convolution over finite interval By TheoricienQuantique 5 years 12 months ago 2 By TheoricienQuantique 5 years 11 months ago Normal topic Derivative with respect to matrix By neilamezghni 6 years 41 min ago 3 By scineram 5 years 12 months ago Normal topic sum of divisors By anirban mandal 6 years 3 months ago 4 By lvoyster 6 years 3 weeks ago Normal topic elements of A5 By crazziqt467 7 years 4 months ago 1 By Arbitrary 6 years 3 weeks ago Normal topic Formula for a pattern By zee 6 years 2 months ago 6 By Arbitrary 6 years 3 weeks ago Normal topic sum of sequence By anirban mandal 6 years 2 months ago 2 By Arbitrary 6 years 3 weeks ago Normal topic bivariate

Original URL path: http://www.planetmath.org/forums/high-schoolsecondary (2016-04-25)

Open archived version from archive - University/Tertiary | planetmath.org

ago Normal topic Brachistochrone By jessicachan 3 years 6 months ago 1 By mathman 3 years 6 months ago Normal topic Perturbation in PDE By weyjhon 3 years 9 months ago 0 n a Normal topic irreducible distance matrix in graph theory By enteshari 3 years 10 months ago 0 n a Normal topic Smulliyan book suggests some sort of duality in logic By StevieHair 3 years 10 months ago 1 By whm22 3 years 10 months ago Normal topic bivariate normal distribution By mathman 3 years 10 months ago 0 n a Normal topic BV functions and HahnÃ Â Â Jordan decomposition By os 3 years 11 months ago 0 n a Normal topic Resolution with Skolem functions By theo 3 years 11 months ago 0 n a Normal topic Quantifiers equivalence scope and Skolemization By theo 3 years 11 months ago 0 n a Normal topic G 120 A B 60 A B normal in G Then A A cap B By estefan34 3 years 12 months ago 6 By csguy 3 years 12 months ago Normal topic From microlocal to local By Alexandre91 4 years 2 days ago 0 n a Normal topic A divisibility question By estefan34 4 years 3 days ago 1 By estefan34 4 years 3 days ago Normal topic Finite simple groups By estefan34 4 years 6 days ago 2 By estefan34 4 years 5 days ago Normal topic Class equation of G is 60 1 15 20 12 12 Then G is simple By estefan34 4 years 6 days ago 0 n a Normal topic Frattini s argument a variant By estefan34 4 years 1 week ago 2 By estefan34 4 years 1 week ago Normal topic 3 k not congruent to 1 mod 2 e e 2 By estefan34 4 years

Original URL path: http://www.planetmath.org/forums/universitytertiary (2016-04-25)

Open archived version from archive - Graduate/Advanced | planetmath.org

Normal topic Commuting matrices are simultaneously triangularizable By smw 10 years 8 months ago 6 By akdevaraj 1 year 11 months ago Normal topic Fourier transform of the generalized exponential function By DanielWhite 2 years 6 months ago 3 By rspuzio 2 years 5 months ago Normal topic URM Problem By kouros 2 years 6 months ago 2 By ratboy 2 years 6 months ago Normal topic Noetherian ring of infinite Krull dimension By Serchinnho 2 years 8 months ago 0 n a Normal topic Differential operator question By Thomas2054 2 years 9 months ago 5 By unlord 2 years 8 months ago Normal topic Integral operator identity involving square root of an operator By andrew miller 2 years 9 months ago 0 n a Normal topic Extremal condition calculus of variations By Cauchyfilter 3 years 3 weeks ago 1 By rspuzio 2 years 11 months ago Normal topic Connected subset of Spec R By blaah 5 years 4 months ago 1 By jocaps 2 years 11 months ago Normal topic Non normal subgroups By StevieHair 3 years 1 day ago 1 By sgunhouse 2 years 12 months ago Normal topic Extremal condition calculus of variations By Cauchyfilter 3 years 3 weeks ago 0 n a Normal topic The connection between the rank of a matrix and its zero mode eigenvectors By andrew miller 3 years 3 weeks ago 1 By rspuzio 3 years 3 weeks ago Normal topic The Dualspace of H 1 W 1 2 By tba 3 years 2 months ago 6 By mathman 3 years 1 month ago Normal topic Probability of a specific type of sample By dynkin 3 years 1 month ago 0 n a Normal topic extentending a differentiable function By hkkass 5 years 1 month ago 6 By hkkass 3 years 1

Original URL path: http://www.planetmath.org/forums/graduateadvanced (2016-04-25)

Open archived version from archive