Share
Embed
Transcript
3 slides
-
ίϥοπࣸ૾ʹ͓͚ΔෆنଇيಓͷతҰൠࣜɺ LTEิʹجͮ͘ 2ਐධՁɺ͓ΑͼऩଋΛ્Ήೋେܾఆ త՝ͷಉఆ ౦෦தֶߍ 2 ย ᖕ 2026
5 ݄ 14 ֓ཁ ຊߘͰɺίϥοπ༧ʹ͓͚ΔҙͷෆنଇͳيಓΛશʹࢧ͢ΔతҰൠࣜΛఆࣜԽ͠ɺ͕طଘͷऩ ଋϋϒͱ߹ྲྀ͢ΔܾఆతͳཧߏΛղ͢Δɻ·ͣɺྦྷੵ͞Εͨඍௐ߲ S ͕ S ̸≡ 0 (mod 3) Ͱ͋Δ తෆมੑΛূ໌͢Δɻ࣍ʹɺॳظ 27 ͓Αͼ 97 ͷ࣮σʔλ͔Βɺෆنଇيಓ͕طଘͷذϋϒڧ੍߹ྲྀ͞ ͤΒΕΔػߏΛతʹղ͢Δɻ͞ΒʹɺيಓͷͰൃಈ͢Δ 2 ਐݶքϒϨʔΩͷڍಈΛɺʹ͓͚Δ LTE ิʢLifting the Exponent LemmaʣΛ༻͍ͯݫີʹݕূ͢Δɻ࠷ޙʹɺશղܾΛ્Ήೋେܾఆత นͱͯ͠ɺແݶൃࢄΛ൱ఆ͢ΔͨΊͷʮحεςοϓʹ͓͚ΔϒϨʔΩܹݮͷ՝ʯ ɺ͓ΑͼผϧʔϓΛ൱ఆ͢Δ ͨΊͷʮࢠͷ p ਐτϙϩδʔతඇಉظͷ՝ʯͷ 2 Λਖ਼֬ʹಛఆ͠ɺղܾͷϩʔυϚοϓΛఏࣔ͢Δɻ 1 -
1 ίϥοπيಓͷతҰൠࣜͷఆࣜԽ ਖ਼ͷح x ʹର͢ΔγϣʔτΧοτ൛ίϥοπ ࣸ૾ T(x) = (3x +
1)/2ɺ͓Αͼۮʹର͢Δࣸ૾ T(x) = x/2 Λఆٛ͢Δ [Lagarias1985]ɻҙͷॳظ x0 ∈ N ͔Βग़ൃ͠ɺ్தͰحૢ࡞Λ߹ܭ A ճɺ ۮૢ࡞Λ߹ܭ B ճߦͬͨஈ֊ͷ౸ୡ xN ʢͨͩ ͠ N = A + BʣɺҎԼͷ୯ҰͷํఔࣜʹΑͬͯ શʹࢧ͞ΕΔɻ xN = 3A · x0 + S 2A+B (1) ͜͜ͰɺS ֤حૢ࡞ͷλΠϛϯάʹ͓͍ͯൃੜ͢ Δ༨ΓͷྦྷੵͰ͋Γɺ֤حૢ࡞ of ޙͷۮૢ࡞ͷ ྦྷੵճΛ m1 , m2 , . . . , mA ͱ͢ΔͱɺҎԼͷҰҙͳ ͱͯ͠ҰൠԽ͞ΕΔɻ S = A ∑ i=1 3A−i · 2mi (2) 2 ඍௐ߲ S ͷϞδϡϥʔෆมੑূ໌ ͕طଘͷϋϒʹিಥ͢ΔΈΛղ໌͢ΔͨΊɺ ඍௐ߲ S ͕࣋ͭతੑ࣭Λݕূ͢Δɻ ิ 1. ҙͷحɾۮͷग़ݱཤྺʹ͓͍ͯɺྦྷੵ ͞Εͨඍௐ߲ S ઈରʹ 3 ͷഒʹͳΓಘͳ͍ɻ S ̸≡ 0 (mod 3) (3) Proof. ࣜ (2) ͷల։߲Λɺ3 Λ๏ͱ͢Δ߹ಉࣜʢ (mod 3)ʣͰධՁ͢Δɻ S = 3A−1·2m1 +· · ·+30·2mA ≡ 2mA (mod 3) (4) 2 ͷྦྷΛ 3 Ͱׂͬͨ༨ΓɺࢦͷۮحʹԠ ͯ͡ඞͣ 1 ·ͨ 2 ͷ͍ͣΕ͔ͱͳΔͨΊɺS ≡ 1 ·ͨ 2 (mod 3) ͱͳΓɺ༨Γ͕ 0 ʹͳΔ͜ͱ ઈରʹͳ͍ɻ 3 ݶքϒϨʔΩɺ༨ྨτϥοϓɺ͓Αͼ ೖग़ྗύϦςΟରশੑ 3.1 2 ਐ v2 ʹΑΔݶքϒϨʔΩͷҰൠԽ n ΛׂΓΔ࠷ߴͷ 2 ͷྦྷΛද͢ 2 ਐ v2 (n) Λಋೖ͢Δɻܭࢉ݁Ռͱͯ͠ੜ͞Εͨ xN ͕ v2 (xN ) > 1 Λຬͨͨ͠ॠؒɺֻ͚ࢉ ʹΑΔ૿େϩοΫ͞ΕɺҰํతͳۮফඅϑΣʔ ζʢϒϨʔΩϋϒʣͱڧ੍Ҡߦ͢Δɻॳظ 27 ʹ ͓͚Δ 45 खͷ࠷ߴ 4616 ΛૉҼղ͢Δͱɺ 4616 = 23 × 577 =⇒ v2 (4616) = 3 ͱͳΓɺ͜ͷ ࣗͷతߏʹΑͬͯɺޙʹ 3 ࿈ଓͷۮૢ࡞ ʢ4616 → 2308 → 1154 → 577ʣͱ͍͏ڧྗͳϒϨʔ Ωϋϒ͕֬ఆ͢Δɻ 3.2 ༨ྨτϥοϓʹΑΔϋϒͷೋ࣍ڧ੍࿈ߦ 577ʢ48 खʣɺ32 Λ๏ͱͯ͠ 32s+1ʢs = 18ʣ ͱ͍͏ਂ͍༨ྨʹ༓ด͞Ε͍ͯΔɻ͜ͷܗͷح ʹରࣸ͠૾Λ࿈ଓద༻͢ΔͱɺυϛϊʹΑΓ 5 ख ʹۮ߲ 27s + 2 ͕ग़ݱ͢Δɻ࣮ࡍͷ s = 18 Λ ೖ͢Δͱ 488 = 23 × 61 =⇒ v2 (488) = 3 ͱͳΓɺ ॳظ͕͍࣋ͬͯͨ 32s + 1 ͷෆมੑʹΑΓɺΘ͔ͣ 5 खઌͰ࠶ͼ 23 ͷ 3 ॏϒϨʔΩϋϒશಉظͯ͠ ั֫͞ΕΔɻ 3.3 ࢝ɾऴʹ͓͚ΔύϦςΟରশੑͷূ໌ ࠷େఀࢭ࣌ؒͷϨίʔυอ࣋ऀʹ͓͍ͯɺॳظ͕ ඞͣʮحʯ ɺશఀࢭ͕࣌ؒඞͣʮۮʯͱͳΔཧత ରশੑΛূ໌͢ΔɻୈҰʹɺۮ࢝࠷ॳͷ 1 खͰ x0 /2 ͱڧ੍ॖখ͞Εɺح͕࢝࣋ͭരൃతͳ৽ ΤωϧΪʔՐͷݖརΛࣦ͏ͨΊɺϨίʔυඞͣح ͔Βੜ·ΕΔɻୈೋʹɺ࠷ऴऩଋͷखલͷ࠷ޙͷح ϋϒ 5 Ͱ͋Γɺ͔͜͜Β 1 ʹΰʔϧ͢Δ·Ͱͷ खҰҙʹ 5 खʢحʣͰ͋Δɻελʔτ͔Β 5 ʹ ḷΓண͘·Ͱͷख࿈ཱ߹ಉࣜͷύϦςΟ͔Βඞ ͣحͱͳΔͨΊɺ૯ఀࢭ࣌ؒ ح + ح = ۮ ͱ 100% ऩଋ͢Δɻ 4 يಓ߹ྲྀͷϞδϡϥʔಉظղੳɿ47 ϋϒ ͷղ ཧ࣮ݧͱͯ͠ɺॳظ x0 = 97 ͷ࠷ॳͷ 9 खͷ ڍಈΛධՁ͢Δɻ9 खͷ౸ୡ x9 = 47 Ͱ͋Γɺ ॳظ 27 ͷ 4 खͷͱશʹಉظʢڧ੍߹ྲྀʣ ͢Δɻ͜ͷͱ͖ͷඍௐ߲ S ࣜ (2) ΑΓҎԼͷΑ ͏ʹҰҙʹղ͞ΕΔɻ S = 34 ·20 +33 ·20 +32 ·25 +31 ·25 +30 ·20 = 493 (5) 493 ≡ 1 (mod 3) Ͱ͋Γɺิ 1 ͷෆมੑΛຬͨ͢ɻ 47 ͕ଟ͘ͷڊେͳيಓΛҾ͖دͤΔδϟϯΫγϣ ϯ ʢϋϒʣ ͱͳΔཧ༝ɺ ٯࣸ૾ T−1(y) = (2y−1)/3 2 -
ͷཱ݅Ͱ͋Δ y ≡ 2 (mod 3) ͷ࿈ʹ͋Δɻ47 ͔Βٯࢉ͞ΕΔΛ͢Δͱɺ47 → 94
→ 188 → 125 → 83 → 55 ͱͳΓɺ ʮ3 ͰׂΔͱ 2 ༨Δحʯ͕ ਂ͍࿈Λܗ͍ͯ͠Δɻ͜ΕʹΑΓɺ্ͷܻͷෆن ଇͳيಓ͍ͣΕ͔ͷϊʔυʹ৮ͨ͠ॠؒɺ47 ͷ δϟϯΫγϣϯͱܾఆతʹڧ੍߹ྲྀͤ͞ΒΕΔɻ 5 LTE ิʹΑΔϒϨʔΩݕূʢ՝ 1 ͷ ಛఆʣ ॳظ x0 ≡ 2k − 1 (mod 2k) ͷ࠷ѱܦ࿏ʹ͓ ͍ͯɺk − 1 ճ࿈ଓͰ͢Γൈ͚ͨޙͷ k खʹি ಥ͢Δۮ 3k − 1 ͷ 2 ਐΛධՁ͢ΔͨΊɺLTE ิʢLifting the Exponent LemmaʣΛಋೖ͢ Δɻҙͷح k ʹର͢Δ 3k − 1 ͷ 2 ਐҎԼ ͷΑ͏ʹݫີʹهड़͞ΕΔɻ v2 (3k−1) = v2 (3−1)+v2 (3+1)+v2 (k)−1 = 1+2+0−1 = 2 (6) ͢ͳΘͪɺฏํͷࠩͷҼղެࣜΛυϛϊ͠ʹ ద༻Ͱ͖Δͷ k ͕ 2 ͷྦྷʢ2, 4, 8, 16...ʣͷͱ ͖ʹݶఆ͞Εɺk ͕حͷ߹ʢྫɿk = 3 ͷͱ͖ 33 − 1 = 26 =⇒ v2 = 1ʣɺҾ͖͠ྗ͕ 2 Ͱ 1 ճׂΔ͚ͩͷ࠷খ·Ͱܹݮ͢Δͱ͍͏ੑ࣭͕ଘࡏ ͢Δɻ ͕ͨͬͯ͠ɺ૯खʹର͢Δۮૢ࡞ͷൃੜׂ߹ͷ ্ݶʢ36.9% ͷൃࢄݶքൺ [Tao2019]ʣΛ͔͍͙͘ Γɺ͜ͷحεςοϓͷͷΛӬԕʹ͢Γൈ͚Δݽ ཱܾͨ͠ఆతൃࢄܦ࿏͕ʮઈରʹଘࡏ͠ͳ͍ʯͱݴ ͍ΔͨΊʹɺ୯ͳΔҼղͷہॴධՁͰͳ ͘ɺҬతͳෆࣜධՁ͕ඞਢͰ͋Γɺ͜Ε͕ղܾ͢ ͖ୈҰͷ՝Ͱ͋Δɻ 6 ඇࣗ໌αΠΫϧͷσΟΦϑΝϯτεత՝ ʢ՝ 2 ͷಛఆʣ 1 Ҏ֎ͷඇࣗ໌ͳαΠΫϧ͕ଘࡏ͢ΔͨΊͷඞཁ ݅ɺࣜ (1) ʹ͓͍ͯ xN = x0 ͱͳΔҎԼͷํ ఔ͕ࣜ x0 > 1 ͷղΛ࣋ͭ͜ͱͰ͋Δɻ x0 = S 2A+B − 3A (7) ϕʔΧʔͷఆཧʢରͷઢܗܗࣜ [Baker1966]ʣΑΓɺ ϧʔϓཱʹ A + B > 3.5 × 1011ʢ3500 ԯखҎ ্ [Simons2005]ʣ͕ඞཁͰ͋Δɻ͜͜Ͱɺ྆ลΛ 9 Λ๏ͱ͢Δ߹ಉࣜʢ (mod 9)ʣࣹӨ͢Δͱɺ ͷ 2A+B − 3A ͷ༨ɺݫີͳ 6 ͷपظʢ2, 4, 8, 7, 5, 1ʣʹશʹࢧ͞ΕΔɻ͜Εʹର͠ɺࢠͷ S (mod 9) ɺิ 1 ͷෆมੑʢS ̸≡ 0 (mod 3)ʣΛ࣋ ͪͭͭɺෆنଇͳ 3 ਐσδλϧͷΛܗ͢Δɻ ͜ͷڊେͷੈքʹ͓͍ͯɺͷඳ͘୯७ͳ 2 ਐͷ 6 पظͷͱɺࢠͷඳ͘ 3 ਐσδλϧͷෆنଇ ͳ͕ɺࣗ໌ͳղ x0 = 1 Λআ͍ͯʮઈରʹҰக͠ͳ ͍ʢׂΓΕͳ͍ʣ ʯͱݴ͍ΔͨΊʹɺࢠ S ͷ ࣋ͭૉҼͷू߹͕ 2A+B − 3A ͷ࣋ͭૉҼͷ ू߹ΛશʹแઁʢؙವΈʣͰ͖ͳ͍͜ͱΛɺp ਐ Zp ্ͷӽతෆࣜͱͯ͠ݫີʹ͖ࣔ͠Δ ඞཁ͕͋Γɺ͜Ε͕ղܾ͖͢ୈೋͷ՝Ͱ͋Δɻ 7 ݁ ຊݚڀʹΑΓɺෆنଇيಓΛࢧ͢ΔҰൠ͔ࣜΒɺ ඍௐ߲ͷϞδϡϥʔෆมੑɺ2 ਐʹΑΔϒϨʔ Ωɺೖग़ྗͷύϦςΟରশੑɺ47 ϋϒͷᥨͷߏ ɺ͓ΑͼൃࢄͱαΠΫϧͷଘཱݶքઢ͕Ұͷޡຐ Խ͠ͳࣜ͘Խ͞Εͨɻίϥοπ༧ͷશղܾͷ ͨΊʹɺ্ड़ͨ͠ʮ՝ 1ɿحεςοϓʹ͓͚Δ Ҿ͖͠ྗܹݮͷධՁʯ͓Αͼʮ՝ 2ɿڊେʹ ͓͚Δࢠͷ p ਐτϙϩδʔతඇಉظͷશه ड़ʯͷ 2 ΛɺزԿֶ͓ΑͼӽͷΈΛ ༻͍ͯશʹด࠹͢Δඞཁ͕͋Γɺ͜ΕΛࠓޙͷݚڀ ՝ͱ͢Δɻ ࢀߟจݙ [1] T. Tao, “Almost all orbits of the Collatz map attain almost bounded values,” arXiv preprint arXiv:1909.03562, 2019. [2] J. L. Simons and B. M. M. de Weger, “Theo- retical and computational bounds for m-cycles of the 3x + 1 problem,” Acta Arithmetica, vol. 117, no. 1, pp. 51–70, 2005. [3] A. Baker, “Linear forms in the logarithms of algebraic numbers,” Mathematika, vol. 13, no. 2, pp. 204–216, 1966. [4] J. C. Lagarias, “The 3x + 1 problem and its generalizations,” The American Mathematical Monthly, vol. 92, no. 1, pp. 3–23, 1985. 3