具体数学第二版第三章习题(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$

原文地址:https://www.cnblogs.com/jianglangcaijin/p/9472572.html

时间: 2024-10-11 09:12:17

具体数学第二版第三章习题(4)的相关文章

具体数学第二版第三章习题(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 \rfloor+\left \lfloor x+y \right \rfloor$ (1)$\left \lfloor y \right \rfloor\leq \frac{1}{2}\left

算法竞赛入门经典第二版第三章习题

写这个的原因是看到一位大神的习题答案总结,于是自己心血来潮也想写一个这个,目的主要是督促自己刷题吧,毕竟自己太弱了. 习题3-1 得分 UVa 1585 大致就是设置一个变量记录到当前为止的连续的O的数量,碰到X就变0,水题. #include<stdio.h> #include<ctype.h> #include<string.h> char s[90]; int main(void) { int length,n,sum,num; scanf("%d&qu

具体数学第二版第四章习题(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}^{k}\frac{1}{e_{i}}=\frac{e_{k+1}-2}{e_{k+1}-1}$ 假设前$n$项都成立,即$\sum_{i=1}^{n}\frac{1}{e_{i}}=\fra

具体数学第二版第四章习题(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$是$n$的最小素因子(如果$n$为素数那么$p=n$).所以$2^{p-1}\equiv 1(mod(p))$.如果$2^{n}\equiv 1(mod(n))\rightarrow 2^{

核心编程第二版第六章习题

6–1. 字符串.string 模块中是否有一种字符串方法或者函数可以帮我鉴定一下一个字符串是否是另一个大字符串的一部分? 成员关系操作符in obj in seq 6–3. 排序(a) 输入一串数字,从大到小排列之.(b) 跟 a 一样,不过要用字典序从大到小排列之 (a) num=raw_input(">>") lisnum=list(num) list.sort(lisnum) print lisnum (b)没看懂 6–4. 算术. 更新上一章里面你的得分测试练习方

算法竞赛入门经典(第二版)第一章习题

习题1-1 平均数输入3个整数,输出他们的平均值,保留三位小数. #include<stdio.h>int main(){double a,b,c;//必须先定义好要输入的数据类型scanf("%lf%lf%lf",&a,&b,&c);printf("%.3lf",(a+b+c)/3.0);} 习题1-2 温度输入华氏温度f,输出对应的摄氏温度c,保留3位小数.提示c=5(f-32)/9 #include <stdio.h&

算法竞赛入门经典(第二版) - 第一章 习题

习题1-1 平均数(average) 1 #include <stdio.h> 2 int main(void) 3 { 4 int a, b, c; 5 scanf("%d %d %d", &a, &b, &c); 6 printf("%.3f\n", (a + b + c) / 3.0); 7 return 0; 8 } 习题1-2 温度(temperature) 1 #include <stdio.h> 2 in

《计算机网络&amp;#183;自顶向下方法》第七版 第三章 课后习题与问题 答案

非官方答案,本人已尽最大努力(包括参考官方答案),使结果正确,如有错误,请大佬指出 正文: 3.1~3.3节 R1 a.如果只是简单想把信件送到,那么所有的头部信息只需要一个目的地址就够了,题目给出端口号四个字节,所有分组的头部那就只需四个字节 此协议规定,运输层的全部任务就是,将应用层的数据,切成最大1196字节的块,把每一块加上目的主机对应程序的端口号,并将得到的分组交付给网络层 在接收方,运输层将网络层报文取回,去掉头部信息,将数据拼接成应用层需要的信息,根据端口号交付给应用层即可 不过话

Java 线程第三版 第三章数据同步 读书笔记

多线程间共享数据问题 一.Synchronized关键字 atomic一词与"原子"无关,它曾经被认为是物质的最小的单元,不能再被拆解成更小的部分. 当一个方法被声明成synchronized,要执行此方法的thread必须先取得一个token,我们将它称为锁.一旦该方法取得(或者说是获得)锁,它将运行此方法然后释放掉(或者返回)此锁.不管方法时怎样返回的(包括通过异常)该锁会被释放. 二.Volatile关键字 如果变量被标示为volatile,每次使用该变量时都必须从主寄存器中读出