1. 程式人生 > >具體數學第二版第三章習題(4)

具體數學第二版第三章習題(4)

46 (1)證明:

首先有$2n(n+1)=\left \lfloor 2n(n+1)+\frac{1}{2} \right \rfloor=\left \lfloor 2(n^{2}+n+\frac{1}{4}) \right \rfloor=\left \lfloor 2(n+\frac{1}{2})^{2} \right \rfloor$

其次,令$n+\theta =(\sqrt{2}^{l}+\sqrt{2}^{l-1})m=(1+\frac{\sqrt{2}}{2})\sqrt{2}^{l}m$,$n^{'}+\theta^{'} =(\sqrt{2}^{l+1}+\sqrt{2}^{l})m=(1+\sqrt{2})\sqrt{2}^{l}m$

如果$l$為偶數,那麼$n+\theta =(1+\frac{\sqrt{2}}{2})k,n^{'}+\theta^{'} =(1+\sqrt{2})k$.所以$\theta =\left \{ \frac{\sqrt{2}}{2}k \right \},\theta^{'} =\left \{ \sqrt{2}k \right \}$,所以$\theta$和$\theta^{'}$的關係是要麼$\theta^{'}=2\theta$($\left \lfloor \sqrt{2}k \right \rfloor$為偶數),要麼$\theta^{'}=2\theta-1$($\left \lfloor \sqrt{2}k \right \rfloor$為奇數);

如果$l$為奇數,那麼$n+\theta =(1+\sqrt{2})k,n^{'}+\theta^{'} =(2+\sqrt{2})k$,這時候$\theta = \theta^{'}$

最後,假設要證明的式子成立,那麼$n^{'}=\left \lfloor \sqrt{2n(n+1)} \right \rfloor$

$=\left \lfloor \sqrt{\left \lfloor 2(n+\frac{1}{2})^{2} \right \rfloor} \right \rfloor$

$=\left \lfloor \sqrt{2}(n+\frac{1}{2}) \right \rfloor$ (這一步參見公式$3.9$)

$=\left \lfloor \sqrt{2}\left ( (1+\frac{\sqrt{2}}{2})\sqrt{2}^{l}m -\theta +\frac{1}{2}\right ) \right \rfloor$

$=\left \lfloor n^{'}+\theta^{'}+\sqrt{2}(\frac{1}{2}-\theta) \right \rfloor$

所以只要證明$0\leq \theta^{'}+\sqrt{2}(\frac{1}{2}-\theta)<1$

首先當$\theta=\theta^{'}$時成立,

其次,如果$\theta^{'}=2\theta-d$時($d=0$或者$d=1$),那麼$0\leq \theta^{'}+\sqrt{2}(\frac{1}{2}-\theta)<1$

$\Leftrightarrow 0\leq \theta^{'}+\sqrt{2}(\frac{1}{2}-\frac{\theta^{'} +d}{2})<1$

$\Leftrightarrow 0\leq \theta^{'}(2-\sqrt{2})+\sqrt{2}(1-d)<2$

最後這個式子明顯成立

(2)由於$Spec(1+\frac{\sqrt{2}}{2}),Spec(1+\sqrt{2})$是一個劃分,所以對於任何一個$a$一定存在唯一的$(l,m)$使得$a=(\sqrt{2}^{l}+\sqrt{2}^{l-1})m$,這時候$L_{n}=\left \lfloor\left (  \sqrt{2}^{l+n} -\sqrt{2}^{l+n-1} \right )m\right \rfloor$

47 (1) $c=-\frac{1}{2}$ (2)$c$是整數(3)$c=0$(4)$c$可以為任意值。

48 令$x^{:0}=1,x^{:(k+1)}=x\left \lfloor x^{:k} \right \rfloor,a_{k}=\left \{ x^{:k} \right \},b_{k}=\left \lfloor x^{:k} \right \rfloor\Rightarrow a_{k}+b_{k}=x^{:k}=xb_{k-1}$

所以$(1-xz)(1+b_{1}z+b_{2}z^{2}+...)=1-a_{1}z-a_{2}z^{2}-...\Rightarrow \frac{1}{1-xz}=\frac{1+b_{1}z+b_{2}z^{2}+...}{1-a_{1}z-a_{2}z^{2}-...}$

對上面的式子兩邊求$log$並且對$z$求導可以得到$\frac{x}{1-xz}=\frac{a_{1}+2a_{2}z+3a_{3}z^{2}+...}{1-a_{1}z-a_{2}z^{2}-...}+\frac{b_{1}+2b_{2}z+3b_{3}z^{2}+...}{1+b_{1}z+b_{2}z^{2}-...}$

利用公式$\frac{1}{1-z}=1+z+z^{2}+z^{3}+...$分別展開上面式子的左右兩側,可以得到左側$z^{n-1}$的係數為$x^{n}$,右側與$z^{n-1}$($n=3$)相關的展開為$(a_{1}+2a_{2}z+3a_{3}z^{2})\left ( 1+(a_{1}z+a_{2}z^{2})+(a_{1}z+a_{2}z^{2})^{2} \right )+(b_{1}+2b_{2}z+3b_{3}z^{2})\left ( 1-(b_{1}z+b_{2}z^{2})+(b_{1}z+b_{2}z^{2})^{2} \right )=(a_{1}+2a_{2}z+3a_{3}z^{2})\left ( 1+a_{1}z+(a_{1}^{2}+a_{2})z^{2} \right )+(b_{1}+2b_{2}z+3b_{3}z^{2})\left ( 1-b_{1}z+(b_{1}^{2}-b_{2})z^{2} \right )$

可以得到$z^{2}$的係數為$a_{1}(a_{1}^{2}+a_{2})+2a_{1}a_{2}+3a_{3}+b_{1}(b_{1}^{2}-b_{2})-2b_{1}b_{2}+3b_{3}=3(a_{3}+b_{3})+3a_{1}a_{2}+a_{1}^{3}-3b_{1}b_{2}+b_{1}^{3}$

所以可以證明$n=3$時成立。

49 $\left \lfloor n\alpha \right \rfloor+\left \lfloor n\beta \right \rfloor$

$=\left \lfloor n\alpha \right \rfloor+\left \lfloor n(\left \lfloor \beta \right \rfloor+\left \{ \beta \right \}) \right \rfloor$

$=\left \lfloor n\alpha \right \rfloor+n\left \lfloor \beta \right \rfloor+\left \lfloor n\left \{ \beta \right \} \right \rfloor$

$=\left \lfloor n\left \{ \beta \right \} \right \rfloor+\left \lfloor n(\alpha+\left \lfloor \beta \right \rfloor) \right \rfloor$

所以令$\alpha^{'}=\left \{ \beta \right \},\beta^{'}=\alpha+\left \lfloor \beta \right \rfloor$可以得到完全相同的集合。所以$\alpha=\left \{ \beta \right \}$

並且,如果$\alpha=\left \{ \beta \right \}$,令$m=\left \lfloor \beta \right \rfloor,S=\left \{ \left \lfloor n\alpha \right \rfloor+\left \lfloor n\beta \right \rfloor-mn|n>0 \right \}=\left \{ 2\left \lfloor n\alpha \right \rfloor|n>0 \right \}$

所以$S$中相鄰兩個元素的差值要麼是0要麼是2,所以$\frac{1}{2}S=Spec(\alpha)$進而可以確定$\alpha$

50 書中給出的解釋是$\alpha \beta ,\beta ,1$在有理數上線性獨立,也就是說不存在有理數$\frac{p}{q},\frac{m}{n}$使得$1=\frac{p}{q}\alpha\beta+\frac{m}{n}\beta$。如何證明完全不懂。

51 題目中的證明:

(1)令$g(n)=Z_{n}^{-2^{n}}>0$,因為$\frac{g(n)}{g(n-1)}=\frac{Z_{n}^{-2^{n}}}{Z_{n-1}^{-2^{n-1}}}=\frac{(Z_{n-1}^{2}-1)^{-2^{n}}}{Z_{n-1}^{-2^{n-1}}}<\frac{(Z_{n-1}^{2})^{-2^{n}}}{Z_{n-1}^{-2^{n-1}}}=1$,所以$g(n)$是減函式,所以$f(x)^{2^{n}}<Z_{n}$

(2)令$p(n)=(Z_{n}-1)^{-2^{n}}$,將$p(n),p(n-1)$兩邊同時取$2^{n+1}$,可以得到$p(n)$是增函式,所以$f(x)^{2^{n}}>Z_{n}-1$

$f(x)$其他的性質不知道。

52 首先題目中的描述貌似應該是$\alpha_{1}>\alpha_{2}>...>\alpha_{m}$

$Spec(7;-3)\bigcup Spec(\frac{7}{2};-1)\bigcup Spec(\frac{7}{4};0)$是已知的$\alpha$是有理數的一組解。所以題目中給出的證明有可能是成立的。

53 有些數字好像很快就找到了,比如

$\frac{2}{5}=\frac{1}{3}+\frac{1}{15},\frac{2}{7}=\frac{1}{5}+\frac{1}{13}+\frac{1}{115}+\frac{1}{10465},\frac{3}{11}=\frac{1}{5}+\frac{1}{15}+\frac{1}{165}$

相關推薦

具體數學第二習題4

46 (1)證明: 首先有$2n(n+1)=\left \lfloor 2n(n+1)+\frac{1}{2} \right \rfloor=\left \lfloor 2(n^{2}+n+\frac{1}{4}) \right \rfloor=\left \lfloor 2(n+\frac{1}{2})^

具體數學第二習題3

31 $\left \lfloor x \right \rfloor+\left \lfloor y \right \rfloor+\left \lfloor x+y \right \rfloor=\left \lfloor x+\left \lfloor y \right \rfloor \right \r

具體數學第二習題4)

46 (1)假設$j^{'}j-k^{'}k=Gcd(j,k)$,那麼有$n^{j^{'}j}=n^{k^{'}k}n^{Gcd(j,k)}$,所以如果$n^{j^{'}j}=pm+1,n^{k^{'}k}=qm+1\rightarrow n^{Gcd(j,k)}=rm+1$ (2)假設$n=pq$並且$p

具體數學第二習題1)

1 令$n=2^{a}3^{b}5^{c}$,它的因子個數為$k=(a+1)(b+1)(c+1)$。所以$k=1,2,3,4,5,6$時對應的$n=1,2,4,6,16,12$ 2 $Gcd(n,m)*Lcm(n,m)=n*m$ $Gcd((n)mod(m),m)*Lcm((n)mod(m),m)=(n)

具體數學第二習題3)

31 $(b)mod(d)=1\rightarrow (b^{m})mod(d)=((kd+1)^{m})mod(d)=1$ 所以$((a_{m}a_{m-1}...a_{1}a_{0})_{b}=\sum_{k=0}^{m}a_{k}b^{k})mod(d)=\sum_{k=0}^{m}a_{k}$ 也就

具體數學第二習題2)

16 $\frac{1}{e_{1}}=\frac{1}{2},\frac{1}{e_{1}}+\frac{1}{e_{2}}=\frac{5}{6},\frac{1}{e_{1}}+\frac{1}{e_{2}}+\frac{1}{e_{3}}=\frac{41}{42}$,由此猜測$\sum_{i=1}^

SLAM從入門到放棄:SLAM十四講習題4

以下均為簡單筆記,如有錯誤,請多多指教。 使用Ceres實現RGB-D上稀疏直接法和半稠密直接法。 答:由於稀疏直接法和半稠密直接法並沒有本質區別,所以此處只提供了稀疏直接法的計算結果。我的實驗結果發現,在同樣的資料集上g2o和Ceres的結果似乎不太一樣,目

ASP.NET Core 中文文件 原理4路由

路由是用來把請求對映到路由處理程式。應用程式一啟動就配置了路由,並且可以從URL中提取值用於處理請求。它還負責使用 ASP.NET 應用程式中定義的路由來生成連結。 這份文件涵蓋了初級的ASP.NET核心路由。對於 ASP.NET 核心 MVC 路由, 請檢視 Routing to Controller A

《演算法競賽入門經典第二 習題1-5

習題3-1 得分(UVa1585 Score) #include<iostream> #include<stdio.h> #include<string.h> using namespace std;   int main(){    

核心編程第二習題

算術 幫我 __main__ div index spa end new 字典序 6–1. 字符串.string 模塊中是否有一種字符串方法或者函數可以幫我鑒定一下一個字符串是否是另一個大字符串的一部分? 成員關系操作符in obj in seq 6&nd

CSAPP深入理解計算機系統(第二)家庭作業答案

《深入理解計算機系統(第二版)》CSAPP 第三章 家庭作業 這一章介紹了AT&T的彙編指令 比較重要 本人完成了《深入理解計算機系統(第二版)》(以下簡稱CSAPP)第三章的家庭作業,並與網上的一些答案進行了對比修正。 感謝博主summerhust的整理,以下貼出AT&T常用匯編指令

python核心程式設計第二-習題--自己寫歡迎批改

第二題:操作符 1/寫一個函式,計算並返回兩個數的乘積; 2/寫一段程式碼呼叫這個函式並顯示它的結果 def ji(a,b): return a*b ji(2,6) 第三題:標準型別操作符。寫

C++ Primer 習題答案

書籍版本:2019年9月第一版;王剛 楊巨峰譯;電子工業出版社 編譯器 : win10  && VS2015 3.1 對之前的練習用using來宣告,其餘與之前一致。 3.2 #include "stdafx.h" #include <ios

C++Primer 習題答案31~40

1:這個的話沒什麼難度吧,記住下標從0開始就好了 #include <iostream> #include <string> #include <vector>

Python核心程式設計第二數字課後習題----我的答案

5-1.整型。講講Python普通整型和長整型的區別。標準整型型別是最通用最基本的數字型別等價於C語言的長整型,一般以十進位制表示。長整型則是標準整型型別的超集,當需要用到比標準整型型別更大的整型時,長整型就大有作為了。在一個整型後面加上L(l也是可行的),表示整型為長整型。

計算機網絡謝希仁——導讀1

時有 互連 如何實現 遠的 共享 esc 了解 網絡 是否   ※數據鏈路層討論什麽   數據鏈路層討論的是局域網中主機與主機間的連接問題,網絡(IP)層討論的主要是網絡與網絡互連的問題。   在數據鏈路層(局域網)使用的信道主要有兩種:點對點信道和廣播信道,我們具體要討論

操作系統總結2/

原理 nbsp 系統 暫時 通過 區別 附近 使用 啟動程序 第三章 內存管理——虛擬內存 局部性原理:時間局部性(如果程序的某條指令/數據一旦執行,不久以後該指令/數據可能再次執行),空間局部性(訪問了某一存儲單元,不久之後附近的存儲單元也會被訪問) 時間局部性是通過近

作業系統——筆記

死鎖問題 1.多道程式系統藉助併發執行改善資源利用率,提高系統吞吐量,但可能發生一種危險——死鎖。 死鎖(Deadlock):指多個程序在執行過程中,因爭奪資源而造成的一種僵局。當程序處於這種狀態時,若無外力作用,它們都將無法再向前推進。 死鎖(Deadlock): 指程序之間無休止地互相等

作業系統——筆記

排程演算法 排程的實質就是一種資源分配。不同的系統和系統目標,通常採用不同的排程演算法——適合自己的才是最好的。 1)如批處理系統為照顧為數眾多的短作業,應採用短作業優先的排程演算法; 2)如分時系統為保證系統具有合理的響應時間,應採用輪轉法進行排程。 3)目前存在的多種排程演算法中,有的演

作業系統——筆記

處理及排程與死鎖 1.處理機排程:多道程式環境下,動態的把處理機分配給就緒佇列中的一個程序使之執行。 2.提高處理機的利用率、改善系統性能,很大程度上取決於處理機排程的效能。 3.處理機排程便成為OS設計的中心問題之一。分配的任務由處理機排程程式完成。 一.處理機排程的基本概念 作業進入系統