ప్రతి సంఖ్యకూ ఎరుపు లేదా నీలం రంగు వేయండి: ఒకే రంగు లబ్ధాలు దాదాపు మాయమవగలవు

రెండు క్రేయాన్‌లు తీసుకోండి, ఒకటి ఎరుపు, ఒకటి నీలం, ప్రతి ధన పూర్ణ సంఖ్యకూ వాటిలో ఒకదానితో రంగు వేయండి. ఇప్పుడు ఒక సంఖ్యను రెండు ఎరుపు సంఖ్యల లబ్ధంగా గానీ రెండు నీలం సంఖ్యల లబ్ధంగా గానీ రాయగలిగితే, దాన్ని ఒకే రంగు లబ్ధం (same-colour product) అనండి — ఒకే సంఖ్యను రెండుసార్లు వాడవచ్చు, కాబట్టి 4 = 2 × 2 ఎప్పుడూ లెక్కలోకి వస్తుంది.

నాలుగింట మూడు

ఇది ఎలా పనిచేస్తుందో ఒక సరళమైన ఉదాహరణ చూపిస్తుంది. బేసి సంఖ్యలకు ఎరుపు, సరి సంఖ్యలకు నీలం రంగు వేయండి. 9 వరకు, ఒకే రంగు లబ్ధాలు 1, 3, 5, 7, 9 (బేసిని బేసితో గుణిస్తే), ఇంకా 4 = 2 × 2, 8 = 2 × 4 (సరిని సరితో గుణిస్తే): తొమ్మిదింట ఏడు. 2 అనే సంఖ్య మిగిలిపోతుంది, ఎందుకంటే దాని ఏకైక కారణాంక విభజన 1 × 2 రెండు రంగులను కలుపుతుంది; 6 = 1 × 6 = 2 × 3 కూడా అంతే. సాధారణంగా, n వరకు ఉన్న లెక్క (3n + 1)/4ను దిగువ పూర్ణ సంఖ్యకు తగ్గిస్తే వచ్చేది, కాబట్టి వాటా నాలుగింట మూడు వంతుల వైపు చేరుతుంది. మిగిలిపోయేవి 2, 6, 10, 14… — ప్రతి నాలుగు సంఖ్యల్లో ఒకటి.

మరింత తెలివైన రంగుల పద్ధతి చాలా మెరుగ్గా చేయగలదా? ఏదైనా స్థిరమైన రంగుల పద్ధతికి, ఒకే రంగు లబ్ధాలు సంఖ్యల్లో ఎప్పుడూ ఒక ధనాత్మక వాటాను ఏర్పరుస్తాయని ఇప్పటికే తెలుసు. 1990లో, మళ్లీ 1993లో ఎర్డోష్ (Erdős), షార్కోజీ (Sárközy) అడిగిన, రిచర్డ్ గై (Richard Guy) రాసిన సంఖ్యా సిద్ధాంతంలోని పరిష్కారం కాని సమస్యల ప్రసిద్ధ పుస్తకంలో నమోదైన అసలు ప్రశ్న, ఒక సార్వత్రిక కనీస స్థాయి (universal floor) ఉందా అనేది: ప్రతి రంగుల పద్ధతీ తప్పనిసరిగా చేరాల్సిన ఒక స్థిరమైన వాటా. మరోలా చెబితే: ఏ చిన్న సంఖ్య εకైనా, ఒకే రంగు లబ్ధాల వాటా, కనీసం కొన్ని విస్తీర్ణాల్లో, ε కంటే తక్కువకు పడిపోయే రంగుల పద్ధతి ఉందా? ఈ సమస్య గుణకార రామ్సే సిద్ధాంతానికి (multiplicative Ramsey theory) చెందినది; ఏ రంగుల పద్ధతీ తప్పించుకోలేని నమూనాలను ఆ సిద్ధాంతం అధ్యయనం చేస్తుంది.

కనీస స్థాయి లేదు

కెనడాలోని హాలిఫాక్స్‌లో ఉన్న డల్‌హౌసీ విశ్వవిద్యాలయానికి చెందిన జాన్ ఎం. కాంప్‌బెల్ (John M. Campbell), సార్వత్రిక కనీస స్థాయి లేదని నిరూపించారు. ప్రతి εకూ, అది ఎంత చిన్నదైనా, పూర్ణ సంఖ్యలకు ఎరుపు-నీలం రంగులు వేసే ఒక పద్ధతి ఉంది; దానిలో, కటాఫ్ బిందువుల (cut-off points) ఒక అనంత వరుస వెంబడి, ఆ బిందువు వరకు ఉన్న సంఖ్యల్లో ε భిన్నం కంటే తక్కువ మాత్రమే ఒకే రంగు లబ్ధాలు.

కీలకమైన ఆలోచన ఒక అద్దం (mirror). ఈ నిర్మాణం పెరుగుతూ పోయే కటాఫ్‌ల వరుస N₁, N₂, N₃…ను, రంగు తిరగబడే మార్పు బిందువుల (switch points) సమితిని ఎంచుకుంటుంది. ప్రతి కటాఫ్ N కంటే దిగువ, ఒక సంఖ్య xకూ దాని అద్దపు ప్రతిబింబం N/xకూ ఎప్పుడూ వ్యతిరేక రంగులు ఉండేలా వాటిని ఎంచుకుంటారు. N కు దగ్గరగా ఉన్న ఒక లబ్ధం a × b, ఒక చిన్న సంఖ్యను, దాదాపు దాని అద్దపు ప్రతిబింబమైన ఒక పెద్ద సంఖ్యతో జత చేస్తుంది, కాబట్టి రెండు కారణాంకాల రంగులు దాదాపు ఎప్పుడూ వేరుగా ఉంటాయి. అరుదైన మినహాయింపులను — ఒక ఇరుకైన పరిధిలో భాజకం ఉన్న సంఖ్యలు — విశ్లేషణాత్మక సంఖ్యా సిద్ధాంతం (analytic number theory) నుంచి వచ్చే సాధనాలతో లెక్కిస్తారు; వాటిలో ఆయ్లర్‌కు (Euler) ఆపాదించే ఒక వాస్తవం కూడా ఉంది: ప్రధాన సంఖ్యల వ్యుత్క్రమాల మొత్తం, 1/2 + 1/3 + 1/5 + 1/7 + …, హద్దు లేకుండా పెరుగుతుంది.

అందుకోలేని రంగుల పద్ధతి

ఆ రంగుల పద్ధతి ఉనికిలో ఉంది, కానీ అది పనిచేయడాన్ని ఎవరూ ఎప్పటికీ చూడలేరు. దాని కటాఫ్‌లను అపారంగా పెద్దవిగా ఎంచుకోవాలి, ε = 1/10 లక్ష్యానికి అవి ఎంత పెద్దవో పత్రం లెక్కిస్తుంది. మొదటి కటాఫ్, exp(exp(96,303.3504)), exp(exp(96,303.3505)) మధ్య ఉండే ఒక సంఖ్యను మించాలి; ఇక్కడ exp(x) అంటే e ≈ 2.718 అనే సంఖ్యను x ఘాతానికి పెంచడం. ఫలితంగా, 1కి ఎరుపు రంగు వేస్తే, మొదటి 10^(10^41,823) సంఖ్యలన్నీ ఎరుపే — ఆ లెక్కకే 10^41,823 కంటే ఎక్కువ అంకెలు ఉంటాయి. దానికి చాలా చాలా అవతల మాత్రమే అద్దపు ఉపాయం ప్రభావం చూపడం మొదలవుతుంది. ఏ కంప్యూటరూ లెక్కించడం ద్వారా అలాంటి రంగుల పద్ధతిని ఎప్పటికీ తనిఖీ చేయలేదు.

ఒక AIతో కనుగొన్న జవాబు

జవాబు ఎలా వచ్చిందో పత్రం బహిరంగంగా చెబుతుంది. 2026 అక్టోబర్ 18న, కాంప్‌బెల్ గై పుస్తకంలోని సమస్యను GPT-6 Astra Pro అనే ఒక AI మోడల్‌కు ఇచ్చి, దాన్ని పరిష్కరించమని అడిగారు. 13 నిమిషాల 53 సెకన్ల “ఆలోచన” తర్వాత, అలాంటి స్థిరాంకం ఉనికిలో లేదని ఆ మోడల్ జవాబిచ్చి, ఒక నిర్మాణాన్ని ప్రతిపాదించింది. సుదీర్ఘ సంభాషణలు, సవరణలు, తనిఖీల ద్వారా రచయిత తర్వాత నిరూపణను రాశారు; దానిలోని అనేక సాంకేతిక దశలు — ఒక సందర్భాల విశ్లేషణ (case analysis), గణిత విశ్లేషణ (analysis) నుంచి రెండు అసమానతలు — రచయిత సొంత పరిశోధనలకు ఆపాదించబడ్డాయి. ప్రతి AI సూచననూ సవరించి స్వతంత్రంగా ధృవీకరించినట్లు కాంప్‌బెల్ పేర్కొంటున్నారు, గణితానికి పూర్తి బాధ్యత వహిస్తున్నారు.

ఈ నిరూపణ ఒకే రచయిత రాసిన ప్రీప్రింట్ (preprint), దీన్ని ఇతర గణిత శాస్త్రవేత్తలు ఇంకా సమీక్షించలేదు. ఇది కొత్త ప్రశ్నలతో ముగుస్తుంది: ప్రధాన సంఖ్యలకు మాత్రమే రంగు వేస్తే ఏమవుతుంది, ఏ రంగుల పద్ధతులు ఒకే రంగు లబ్ధాల వాటాను ఒక నిర్దిష్ట విలువ వద్ద స్థిరపడేలా చేస్తాయి — లేదా అసలు ఎప్పటికీ స్థిరపడనీయవు?