గణితంప్రీప్రింట్సిద్ధాంతంచదవడానికి 3 నిమిషాలు

1729 తన రకానికి చెందిన ఏకైక కార్మైకేల్ సంఖ్య

కార్మైకేల్ సంఖ్య (Carmichael number) అంటే ఒక విచిత్రమైన లక్షణం గల సంయుక్త సంఖ్య (composite number) N: ప్రతి పూర్ణ సంఖ్య a కి, aᴺ − a అనే సంఖ్య N చేత భాగించబడుతుంది. 1899 నాటి ఒక పరీక్ష, కోర్సెల్ట్ నియమం (Korselt’s criterion), వాటిని తనిఖీ చేయడాన్ని సులభం చేస్తుంది: N వేర్వేరు ప్రధాన సంఖ్యలతో, ఏ ప్రధాన సంఖ్యా పునరావృతం కాకుండా, నిర్మించబడి ఉండాలి, దాని ప్రతి ప్రధాన సంఖ్య q కి, q − 1 తప్పనిసరిగా N − 1 ను భాగించాలి. ప్రతి కార్మైకేల్ సంఖ్యా బేసి సంఖ్యే, దానికి కనీసం మూడు వేర్వేరు ప్రధాన కారణాంకాలు ఉంటాయి.

హార్డీ–రామానుజన్ (Hardy–Ramanujan) ట్యాక్సీక్యాబ్ సంఖ్య (taxicab number) అయిన 1729 ను తీసుకోండి. అది 7 × 13 × 19, మూడు వేర్వేరు ప్రధాన సంఖ్యలు. ప్రతి దాని నుంచి 1 తీసివేయండి: 6, 12, 18. ఈ మూడూ 1728 ను భాగిస్తాయి. కాబట్టి 1729 ఒక కార్మైకేల్ సంఖ్య.

2 యొక్క ఘాతాలపై నిర్మించిన సంఖ్యల కుటుంబం

గణిత శాస్త్రవేత్తలు k బేసి సంఖ్యగా ఉండే 2ⁿ × k + 1 రూపంలోని శ్రేణుల్లో కార్మైకేల్ సంఖ్యల కోసం వెతికారు. హావియర్ సిల్యెరుయెలో (Javier Cilleruelo), ఫ్లోరియన్ లూకా (Florian Luca), అమాలియా పిసారో-మదారియాగా (Amalia Pizarro-Madariaga) అలాంటి ప్రతి శ్రేణిలోనూ అవి పరిమిత సంఖ్యలో మాత్రమే ఉంటాయని, అసలు పనిచేసే అతి చిన్న k విలువ 27 అని చూపించారు — n = 6 తో, అది 1729 = 2⁶ × 27 + 1 ను ఇస్తుంది.

ఆ తర్వాత ముక్కలు ఒక్కొక్కటిగా తమ స్థానాల్లోకి వచ్చాయి. k ఒక ప్రధాన సంఖ్య కాలేదని, ఒక ప్రధాన సంఖ్య యొక్క వర్గం కూడా కాలేదని అంతకుముందటి పరిశోధన చూపించింది. 27 = 3³ కాబట్టి, ఘనం సందర్భం వేరు; ఏదో ఒక ప్రధాన సంఖ్య p కి 2ⁿ × p³ + 1 ఒక కార్మైకేల్ సంఖ్య అయితే, p తప్పనిసరిగా 3 అయి ఉండాలని లూకా నిరూపించారు. ఒక ప్రశ్న మిగిలింది: 27 × 2ⁿ + 1 శ్రేణిలో n యొక్క ఏ విలువలు పనిచేస్తాయి?

n = 6 మాత్రమే

యునైటెడ్ కింగ్‌డమ్‌లోని బాత్ విశ్వవిద్యాలయం (University of Bath)కు చెందిన జీన్ లూసియన్ రాండ్రియానాంటెనైనా (Jean Lucien Randrianantenaina), అలీ కె. ఉంజు (Ali K. Uncu) దానికి సమాధానం ఇస్తున్నారు: n = 6 కి మాత్రమే 27 × 2ⁿ + 1 ఒక కార్మైకేల్ సంఖ్య. లూకా సిద్ధాంతంతో కలిపితే, p ప్రధాన సంఖ్య అయిన 2ⁿ × p³ + 1 రూపంలోని ఏకైక కార్మైకేల్ సంఖ్య 1729.

వారి నిరూపణ నాలుగు దశల్లో పనిచేస్తుంది:

  1. కోర్సెల్ట్ నియమం ప్రకారం, అలాంటి సంఖ్య యొక్క ప్రతి ప్రధాన కారణాంకమూ b విలువ 0 నుంచి 3 మధ్య ఉండేలా 2ᵃ × 3ᵇ + 1 లాగా ఉండాలి.
  2. ఈ కారణాంకాల్లో గరిష్ఠంగా ఒకటి మాత్రమే ఆ సంఖ్యపై ఒక ప్రత్యేక విధంగా “ఆధారపడి” (dependent) ఉండగలదు, అదీ n అనేది 3 యొక్క గుణిజం అయినప్పుడు మాత్రమే. 1729 లో, అది 13 = 3 × 2² + 1, ఎందుకంటే 1728 = 12³. అంతకుముందటి సాధారణ ఫలితాలకు p దాని ఘాతాంకం కంటే పెద్దదిగా ఉండాల్సి వచ్చేది, కాబట్టి అవి p = 3 సందర్భాన్ని కవర్ చేయలేదు.
  3. మరింత పదునైన హద్దు 2^(2^α) + 1 రూపంలోని ప్రధాన కారణాంకాలను (ఫెర్మా ప్రధాన సంఖ్యలు, Fermat primes) పూర్తిగా తోసిపుచ్చుతుంది: k = 27 కి, 3, 5, 17 మాత్రమే సాధ్యమయ్యేవి, అలాంటి సంఖ్య కార్మైకేల్ సంఖ్య అయితే వాటిలో ఏదీ దాన్ని భాగించలేదు.
  4. ఆ తర్వాత ఒక లెక్కింపు వాదన (counting argument) n ని 2,742 వద్ద పరిమితం చేస్తుంది. మిగిలిన ప్రతి n కీ, ఒక జల్లెడ (sieve) అనుమతించబడిన అన్ని అభ్యర్థి కారణాంకాలను గుణించి, ఖచ్చితమైన అంకగణితంతో (exact arithmetic), ఆ సంఖ్య ఆ లబ్ధాన్ని భాగిస్తుందో లేదో తనిఖీ చేస్తుంది. కారణాంకీకరణ లేదు, ప్రధానత్వ పరీక్ష (primality test) లేదు.

7, 13, 19 అనే మూడు కారణాంకాలతో n = 6 మాత్రమే నిలుస్తుంది. పాత, సడలించిన హద్దులతో, n = 4,350 వరకు చేసిన రెండో పరీక్ష కూడా అదే సమాధానాన్ని ఇస్తుంది.

ఫ్లోరియన్ లూకా స్మృతిలో

ఈ పేపర్ లూకాకు అంకితం చేయబడింది — “ఒక గొప్ప స్ఫూర్తి, గురువు” — లూకా సిద్ధాంతాన్నే ఇది పూర్తి చేస్తుంది. రచయితలు అదే ఘన నిర్మాణం (cube structure) గల మరో సంఖ్యను కూడా చూపుతున్నారు, 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97, అది కూడా ఒక కార్మైకేల్ సంఖ్య. 2ᵃ × 3⁶ + 1 రూపంలోని ఏకైక కార్మైకేల్ సంఖ్య అదేనా అనేది ఇంకా తెలియదు: రచయితలు తర్వాత అలాంటి సందర్భాలను అధ్యయనం చేయాలని యోచిస్తున్నారు.