全國中小學科展

數學

關於Repunit數列 之餘數性質探討

在這篇作品中,主要研究Repunit數列=在模n之下的餘數數列循環性質。我們探討了Repunit餘數數列在什麼條件下 為純循環週期數列、混循環週期數列和完全純循環週期數列,同時給出了循環週期的公式及上界。接著我們發現一階非齊次線性遞迴數列在模n之下的循環週期與c進制Repunit數列在模 n/gcd(n,c)之下的循環週期相同,並且進一步探討餘數數列在什麼條件下為純循環數列、混循環循環數列和完全純循環數列。

k距離集合與分類

k距離集合是一個在離散幾何領域中被探討到的問題,也是我們在這篇文章中所想要研究的主題。我們將會先對平面中 4,5個點與三維中 5,6個點的二、三距離集合進行分類,然後再探討在三角形與正方形格子點上的 k 距離集合中點的個數與不同形狀的格子點之間的關聯性,並對這些 k距離集合中的點在 k值較小時進行統計與分析。而我們的研究目的為找出在不同格子點構造中 k 距離集合點的最大個數,並比較兩種構造的形狀以及效率差異。

廣義佩爾方程式的一些探討

這是一份將近持續四年的研究,而這一年佩爾質數的出現,讓我們的討論「突飛猛進」。 佩爾方程式是形如𝑥2−𝑚𝑦2=1的方程式,其中𝑘不為完全平方數之正整數。我們定義廣義佩爾方程式是形如𝑥2−𝑚𝑦2=𝑛 的方程式。在過去的研究中,我們主要從𝑥2−𝑘𝑦2=𝑝 (𝑘,𝑝 皆為互質的奇質數) 的正整數解開始研究,接著延伸到 𝑥2−𝑘𝑦2=2𝑚𝑝1𝑛1𝑝2𝑛2⋯𝑝𝑗𝑛𝑗,進而得到了解的唯一分解性質。而本次的研究,延續之前的工作,對佩爾質數展開了討論。利用蜈蚣彘,我們成功地發現了一些佩爾質數,猜測出一些可能的結果並證明;同時我們對佩爾質數的生成結構做了相當程度的了解。作為結束,設法利用分析的方法解決的之前的問題,以及對方程式的不可約解,是否存在較低次方根解,給出了必要條件。

排排相扣—2341和3421 – avoiding 交替排列的組合關係探討

abcd–avoiding交替排列中的任⼀偶數項都要⼤於相鄰之奇數項,且其中任意四項皆不能有「abcd」的大小關係(「abcd」為 1 ~ 4 的⼀種排序),⽽偶數⾧度的 2341 和 3421–avoiding 交替排列皆為三維卡特蘭數的組合表徵。 本研究欲探討這兩種交替排列的組合關係以及可能的互相變換⽅法,我們發現兩種排列中「數字 1 在各項出現次數」有相同的分佈。我們推測可以透過移動數字 1 的位置在兩種排列中分別建⽴不同排列之間的對應的關係,並找到了兩種排列中部分的「數字 1 在第(2𝑘 − 1) 項」排列和全部的「數字 1 在第 (2𝑘 + 1) 項」排列互相變換的⽅法。利用這種排列關係,我們還證明了「數字 1 在第 (2𝑛 − 1) 項」的 2341 和 3421 – avoiding 交替排列具有一一對應的雙射變換法。

解決機器人等距回程路徑問題的數學模型及其擴展

本研究主要目的是研究機器人以等距行進方式從起點前進回到起點的回程路徑問題。 主要以三角函數、遞迴數列、數學歸納法等數學模型來探究、推演與論證,同時利用數學電腦軟體來計算與驗證。一開始先利用Geogebra來探索原始題目,初步得到一些性質和結果;接著,再延伸題目,依不同的起始點位置,探討步數和角度的關係、行進過程中各落點位置的遞迴關係與回程路徑。最後,再將兩條相交直線延伸成三條共點的直線,並依其間的夾角度數,探討以等距行進方式從起點前進回到起點的回程路徑數問題。 本研究根據所建構的數學模型,依不同起始點位置,構作出機器人以等距行進方式回到起始點的回程路徑圖,並得到此回程路徑上相對位置的遞迴關係。本研究在研究過程中,得到一些有趣的數學理論,期望這些成果未來能夠應用於AI機器人運動模式的相關領域。

The Maximum Area of N-gons within the Intersection Region of Two Congruent Circles

At the 61st National High School Science Fair of Taiwan, the first-rank paper "The Study of the Largest Area of Inscribed Triangle within the Intersection of two circles" was presented. The authors discussed several properties of maximum area of inscribed triangles within intersection regions of two congruent circles. They only claim their results but without providing a rigorous proof. However, we give a proof by showing the convergence of the iteration of finding the largest height. Subsequently, we offer new methods to approach the problems such as the trigonometric identities, Jensen's Inequality to prove the maximum area of triangles and quadrangles within the intersection region of two congruent circles. Finally, we determined the maximum area for the case of n-gons. We conducted further research and discussion on this issue. In the future, we hope to prove why the maximum area of n-gons within the intersection region of two congruent circles occurs when there are two points on the intersection points of the two circles. We aim similar problems in the three-dimensional space, namely the maximum volume of tetrahedron within the intersection of two unit spheres.

塗色次數期望值之研究

n個圓圈以一維排列所構成圖形中,若指定當中一圓圈塗色時,其左右相鄰圓圈各有1/2機率被塗色,欲求出使得該圖形之指定塗色次數的期望值達最小之最優化塗色方法。本研究共探討了n個圓圈之「直線排列」、「環狀排列」與n個圓圈及m個圓圈之「環狀結合直線排列」等三種圖形。

連續兩個未知數相加減再相乘的極值問題

本研究從2022年APMO第五題的代數題目出發,題目為a1,a2,a3,a4∈ℝ,(4∑k=1)ak2=1,試求出(a4-a1)(3∏k=1)(ak-ak+1)的最小值。我們希望將原問題的四個未知數,希望推廣到n個未知數的通解。我們首先用算幾不等式及其他幾何性質算出了n=2~4的解,其中包括了偏微分求切平面的方法。在研究n的未知數的通解時,我們利用實數的完備性說明最小值一定存在,接著我們利用舉例以及反證法,發現到n個未知數時其最小值會小於0,以及最小值成立時各項相加會等於0,我們運用這些特別的性質,並且使用了各種不等式得出n=2(mod4)的通解。最後我們用拉格朗日乘數可以求出n=k(mod2k)的局部最小值,還有部分相加與相減的關聯性,未來希望能求出絕對的最小值和最大值。

Japanese triangle之探討與推廣

本作品在探討2023年IMO問題5中所提到的關於日式三角形(Japanese triangle)之問題,日式三角形是將1+2+...+n個圓排成正三角形的形狀,使得對所有i=1,2,...,n,由上往下數的第i列有i個圓,且每一列都有一個圓塗成紅色。日式三角形中的忍者路徑是一串由最上列到最下列的n個圓,其中每個圓連到其下一列與之相鄰的兩圓之一。我們分成兩個研究方向:一、找出k的最大值,保證在每一個日式三角形中,有一條包含至少k個紅色圓的忍者路徑。二、找出k的最小值,保證在每一個日式三角形中,有一條包含至多k個紅色圓的忍者路徑。 研究中,我們一般化每列的紅圓數為任意自然數𝓵(若該列總圓數不足𝓵則以該列總圓數塗色),並將問題推廣至空間三角垛的情形。最後,我們將𝓵=l的情形推廣至高維空間。

連續兩個未知數相加減再相乘的極值問題

本研究從2022年APMO第五題的代數題目出發,題目為a1,a2,a3,a4∈ℝ,(4∑k=1)ak2=1,試求出(a4-a1)(3∏k=1)(ak-ak+1)的最小值。我們希望將原問題的四個未知數,希望推廣到n個未知數的通解。我們首先用算幾不等式及其他幾何性質算出了n=2~4的解,其中包括了偏微分求切平面的方法。在研究n的未知數的通解時,我們利用實數的完備性說明最小值一定存在,接著我們利用舉例以及反證法,發現到n個未知數時其最小值會小於0,以及最小值成立時各項相加會等於0,我們運用這些特別的性質,並且使用了各種不等式得出n=2(mod4)的通解。最後我們用拉格朗日乘數可以求出n=k(mod2k)的局部最小值,還有部分相加與相減的關聯性,未來希望能求出絕對的最小值和最大值。