{"id":"W2095280521","doi":"10.1090/s0025-5718-06-01837-0","title":"Detecting perfect powers by factoring into coprimes","year":2006,"lang":"en","type":"article","venue":"Mathematics of Computation","topic":"Analytic Number Theory Research","field":"Mathematics","cited_by":25,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Division of Mathematical Sciences; Fields Institute for Research in Mathematical Sciences; National Science Foundation","keywords":"Primality test; Mathematics; Integer (computer science); Combinatorics; Fermat's Last Theorem; Factorization; Discrete mathematics; Prime factor; Number theory; Computation; Prime (order theory); Algorithm; Computer science","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001535578,0.001828638,0.001765557,0.003311921,0.001076441,0.002211874,0.001170024,0.001152864,0.01840506],"category_scores_gemma":[0.01518058,0.0009950171,0.001819827,0.002123928,0.001754151,0.006817226,0.002372992,0.001366892,0.00731774],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006561726,"about_ca_system_score_gemma":0.001061517,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00112031,"about_ca_topic_score_gemma":0.001261699,"domain_scores_codex":[0.9969547,0.0004580011,0.0003120075,0.001144567,0.0008140635,0.0003166225],"domain_scores_gemma":[0.9945834,0.002766105,0.0005494017,0.001183762,0.0007194822,0.0001978906],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001857103,0.0002620632,0.01583,0.001547797,0.0002812814,0.002359381,0.001064039,0.01568429,0.06213108,0.1474231,0.03341745,0.7181424],"study_design_scores_gemma":[0.0003761198,0.0008679996,0.004403433,0.0004031991,0.0003484403,0.004341286,0.001125339,0.1567879,0.1607065,0.5570613,0.1132908,0.0002876424],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1300506,0.001519028,0.8316183,0.0008802607,0.0004183479,0.0003458624,0.001734586,0.009011183,0.02442183],"genre_scores_gemma":[0.4743491,0.0008169339,0.5069129,0.0004175228,0.0003204243,0.0002041103,0.003312232,0.001975055,0.01169176],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01840506,"threshold_uncertainty_score":0.061571,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02901898494787635,"score_gpt":0.3377607995136534,"score_spread":0.308741814565777,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}