-
è£è¶³
0.
1次äžå®æ¹çšåŒã®æŽæ°è§£ãååšããããã®æ¡ä»¶
6ã¯0ã§ãªãæŽæ°ãšãããšã,äžè¬ã«æ¬¡ã®ããšãæãç«ã€ã
+by=1 ãæºããæŽæ°x,yãååšããαãšãã¯äºãã«çŽ âŠâŠâŠ(*)
ãã®ããšã¯, 1次æ¹çšåŒã«é¢ããéèŠãªæ§è³ªã§ãã, 1次äžå®æ¹çšåŒãæŽæ°è§£ããã€ãã©
ããã®å€å®ã«ãå©çšã§ããã ããã§, æ§è³ª (*)ã蚌æããŠããããã
ãŸã,âã«ã€ããŠã¯,次ã®ããã«æ¯èŒçç°¡åã«èšŒæã§ããã
(*)ã®ã®èšŒæ]
ax+by=1 ãæŽæ°è§£ x=m, y=n ããã€ãšããã
ãŸã,aãšbã®æå€§å
¬çŽæ°ãg ãšãããš a=ga', b=gbâ²
ãšè¡šãã
am+bn=g(a'm+6'n)=1
g=1
ãã£ãŠ,gã¯1ã®çŽæ°ã§ãããã
ãããã£ãŠ,aãšã¯äºãã«çŽ ã§ããã
âaãšbã®æå€§å
¬çŽæ°ã
1ãšãªãããšãç€ºãæ¹
éã p.397 åºæ¬äŸé¡ 103
(2) åç
§ã
α'm+b'n ã¯æŽæ°,
g>0
433
äžæ¹ã®èšŒæã«ã€ããŠã¯,次ã®å®çãå©çšããã
4ç«
aãšbã¯äºãã«çŽ ãªèªç¶æ°ãšãããšã, 6åã®æŽæ°
a1,a2, a 3, ã»ã»ã»..., ab ããããã6ã§å²ã£ãäœãã¯ãã¹ãŠäºãã«ç°ãªãã
蚌æ i, jã 1âŠi<jâŠb ã§ããèªç¶æ°ãšããã
ai, aj ããããã6ã§å²ã£ãäœããçãããšä»®å®ãããšèçæ³ãå©çšã
aj-ai=bk (k ã¯æŽæ°)ãšè¡šãããã
ãã£ãŠ a(j-i) =bk
å·®ã6ã®åæ°ã
aãšã¯äºãã«çŽ ã§ãããã, j-iã¯ãã®åæ°ã§ããã... â p, gã¯äºãã«çŽ ã§, pr
ããã, 1âŠj-iâŠb-1 ã§ãããã, j-iã¯6ã®åæ°ã«ã¯ãª
ãqã®åæ°ãªãã°, rã¯
gã®åæ°ã§ãã(p,a,
rã¯æŽæ°)ã
5
ãã,â ã«ççŸããŠããã
est
ãããã£ãŠ,äžã®å®çãæãç«ã€ã
t
[(*)ã®ã®èšŒæ]
15
ãŠãŒã¯ãªããã®äºé€æ³
aãšbã¯äºãã«çŽ ã§ãããã,äžã®å®çã«ãã6åã®æŽæ°Î±ã»1,äžã®å®çãå©çšã
aâ¢2, a·3,......., ab ããããã6ã§å²ã£ãäœãã¯ãã¹ãŠäºãã«
ç°ãªãã ããã§,æŽæ°ã6ã§å²ã£ããšãã®äœã㯠0, 1, 2,
6-1ã®ãããã(éã)ã§ãããã, akãbã§å²ã£ãäœãã
1ãšãªããããªæŽæ°ã (1âŠkâŠb)ãååšãããèã¯
akãbã§å²ã£ãåã1ãšãããš
ak=6l+1 ããªãã¡ ak+6(-1)=1
ãã£ãŠ, x=k, y=-l 㯠ax + by = 1 ãæºããã
ããªãã¡, ax+by=1 ãæºããæŽæ°x, y ãååšããããšã瀺
ãããã
ãã®ãããªè«æ³ã¯, éšå±
å²ãè«æ³ãšåŒã°ããã
詳ããã¯æ¬¡ããŒãžã§æ±
ã£ãã®ã§ãèªãã§ã¿ãŠã»
ããã