數(shù)學(xué)上，n階的法里數(shù)列是0和1之間最簡(jiǎn)分?jǐn)?shù)的數(shù)列，由小至大排列，每個(gè)分?jǐn)?shù)的分母不大于n。每個(gè)法里數(shù)列從0開始，至1結(jié)束，但有些人不把這兩項(xiàng)包括進(jìn)去。
有時(shí)法里數(shù)列(sequence)也稱為法里級(jí)數(shù)(series)，嚴(yán)格來(lái)說(shuō)這名字不正確，因?yàn)榉ɡ飻?shù)列的項(xiàng)不會(huì)加起來(lái)。
介紹
有時(shí)法里數(shù)列也稱為法里級(jí)數(shù)，嚴(yán)格來(lái)說(shuō)這名字不正確，因?yàn)榉ɡ飻?shù)列的項(xiàng)不會(huì)加起來(lái)。
1至10階的法里數(shù)列如下：
(1):—2counts
0 1
__________________________________________________
(2):---3counts
0 1/2 1
__________________________________________________
(3):---5counts
0 1/3 1/2 2/3 1
__________________________________________________
(4):---7counts
0 1/4 1/3 1/2 2/3 3/4 1
__________________________________________________
(5):---11counts
0 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1
__________________________________________________
(6):---13counts
0 1/6 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 5/6 1
__________________________________________________
(7):---19counts
0 1/7 1/6 1/5 1/4 2/7 1/3 2/5 3/7 1/2 4/7 3/5 2/3 5/7 3/4 4/5 5/6 6/7 1
__________________________________________________
(8):---23counts
0 1/8 1/7 1/6 1/5 1/4 2/7 1/3 3/8 2/5 3/7 1/2 4/7 3/5 5/8 2/3 5/7 3/4 4/5 5/6 6/7 7/8 1
__________________________________________________
(9):---29counts
0 1/9 1/8 1/7 1/6 1/5 2/9 1/4 2/7 1/3 3/8 2/5 3/7 4/9 1/2 5/9 4/7 3/5 5/8 2/3 5/7 3/4 7/9 4/5 5/6 6/7 7/8 8/9 1
__________________________________________________
(10):---33counts
0 1/10 1/9 1/8 1/7 1/6 1/5 2/9 1/4 2/7 3/10 1/3 3/8 2/5 3/7 4/9 1/2 5/9 4/7 3/5 5/8 2/3 7/10 5/7 3/4 7/9 4/5 5/6 6/7 7/8 8/9 9/10 1
__________________________________________________
計(jì)算機(jī)自動(dòng)生成任意階代碼：
－－－－－－－－－－－－－－
%這是一個(gè)生成1-100階法里數(shù)列的MATLAB代碼，可以任意擴(kuò)展到無(wú)窮階。
% Monday, February 16, 2015 by lhz
fileID = fopen('farey_sequence_output.txt','w');
da=date;
fprintf(fileID,'%6s\n',da);
for n=1:99 % 生成1-100階
r=n+1;
a0=1;a1=r;a=1/r;
for i=1:100000000
if a==1;
break
else
x=[1:NHK廣播第1頻率];
y=(a1*x-1)/a0;
y_t=y-double(uint16(y));
[y_t,index0]=find(y_t==0);
x=x(index0);
y=y(index0);
for i1=1:numel(x)
fac=gcd(x(i1),y(i1));
if fac>1
x(i1)=x(i1)/fac;
y(i1)=y(i1)/fac;
else
end
end
index=find(y<=r);
x1=x(index);
y1=y(index);
a=x1./y1;
[a,index1]=min(a);
end
a0=x1(index1);a1=y1(index1);
a_f(i)=a;
clear x x1 y y1
end
a_f=cat(2,0,1/r,a_f);
numel(a_f);
a_一級(jí)方程式錦標(biāo)賽=rats(a_f,15); % 15 is a sensitive parameter depending on the rank of Farey sequence,15 is good for 1-100 rank at least。
a_f1=a_f1(8:numel(a_f1));
str=strcat('(',nuM2str(r),')',':','---',num2str(numel(a_f)),'counts');
fprintf(fileID,'%6s\n',str);
fprintf(fileID,'\n');
fprintf(fileID,'%6s\n',a_一級(jí)方程式錦標(biāo)賽);
fprintf(fileID,'%6s\n','__________________________________________________');
clear a_f
end
fclose(fileID);
歷史
法里數(shù)列是以英國(guó)地質(zhì)學(xué)家老約翰·法里得名，他關(guān)于這數(shù)列的信刊登在1816年的《哲學(xué)雜志》。法里猜測(cè)這數(shù)列的每一項(xiàng)都是相鄰兩項(xiàng)的中間分?jǐn)?shù)；不過(guò)，以所知道的資料，他沒(méi)有證明這個(gè)性質(zhì)。法里的信給奧古斯丁-路易·柯西讀了，就給了一個(gè)證明在他的《數(shù)學(xué)習(xí)題》，把這結(jié)果歸到法里上。其實(shí)，另一位數(shù)學(xué)家 C. Haros 曾在1802年發(fā)表了相類似的結(jié)果，幾乎可以肯定法里和柯西都沒(méi)看過(guò)。所以，法里的名字給了這個(gè)數(shù)列，是歷史的一次意外。
參考資料 >
知網(wǎng)空間.知網(wǎng)空間.2014-12-21