全國中小學科展

任意進位制下計數問題的公式解

科展類別

臺灣國際科展作品

屆次

2024年

科別

數學

學校名稱

國立新竹女子高級中學

指導老師

邱士珊;鐘培碩

作者

李紫菁;殷晞真;陳妍均

關鍵字

進位制、計數、位元

摘要或動機

對於任意正整數m和大於1的正整數p,將集合{m,m+1,...,pm-1}中的每一個元素用p進位制表示。令h為介在1到p-1的正整數,將上述集合在p進位制下有i個h的元素個數記為fh,i(m,p)。本文引進一個創新的想法,讓函數 fh,i(m,p)公式解的推導變得可行且簡單。 再者,當 p=2 時,令 fi(m)= f1,i(m,2),由公式解可以推得對怎樣的正整數n,原像集合the preimage fi-1({n})之元素個數為1。

010036.pdf

Adobe Reader(Pdf)檔案