如何優雅地證明外觀數列不會出現數字4?

時間 2021-06-14 12:11:28

1樓:執悲今厄

很簡單,只需要乙個引理加五行過程。

令『個數』為英文本母,『元素』為希臘字母。

引理:不存在兩位或兩位以上的個數。過程略,仿下文的數學歸納法可證。

因此,假設存在大於等於4的數字A,那麼觀察A第一次出現的項。

若A在此項中是元素,則由於第一項不存在A,故不成立。

若A在此項中是個數,則令前一項對應位置是『……aαbβcγ……』,那麼,要麼α=b=β=c=……,要麼b=β=c=γ=……。

由於字母各不相等,b≠c,因此兩個情況都不成立。

綜上,假設不成立,4不存在。

2樓:魔法少女圖書館

由外觀數列的性質知,第2k項與第2k+2項不相等(否則可以合併成一項)

而四個連續的數必然包含模4餘0和模4餘2的數,即可以表示為2k與2k+2,故從第二個數列開始,任意四個連續數不相等。

因此不能通過不含4或四個連續相同數的初始數列構造出包含4的數列。

3樓:emptyset

設 時 滿足:

僅含數字1,2,3;

同數字連續不超過3個

設 的第 段數字是 個 yi,則 為x1 y1 x2 y2...xm ym,

因為 所以 滿足 ①;

又因為yi不等於yi+1,所以 滿足 ②。

時顯然成立,故所有 滿足性質 ①②, 不含數字4,Q.E.D.

p.s. 大部分回答都沒有考慮性質 ②:xi是數不是數字,要考慮xi取1111這類情況,雖然很好證。

地暖安裝後會不會出現漏水的現象?

鑫之恆舒適家 地暖施工完工後,後期施工會有會對地暖造成傷害,不會出現水滲漏的現象。地暖鋪設管i線埋地部分是整個管道,中間沒有接頭,所有管道接頭都在水分離器上。分水器一般放在每層的浴室裡,只要選用合適的材料,就不會有洩漏問題。加熱管的使用壽命可達50年,與房屋的使用壽命基本相同。如果工程質量合格,就不...

如何(優雅地)證明 sinN 的上下確界分別是1和 1?

小亦 a 2 b 2 c 2 a c 2 b c 2 1let sin theta b csin theta sqrt 1 a c 2 lim 1 a c 2 1 as a 0hence sup sin theta 1shoujimazi tainanle Aragorn 其實這個問題和 sin 沒...

如何優雅地開啟易拉罐而不會刮傷自己的手指?

禿頭不禿頭 我來教你開 又買了一罐,可以補乙個清晰完整點的了 知行合一 汗,還以為是怎麼開啟易拉罐上邊的蓋子呢,整體的那個 小時候放學跟三五玩伴一起抓田雞,易拉罐是必備物品啊,還得拿著油鹽調料. 隳嫿 我從來不會劃傷手指,我都是環拉下來了,那個小東西還在上面 還可以這麼幹,把環提起來,往下頂一下,頂...