比大小

刚刚那个自然数的题似乎没什么难度，再来一个最近被面试的题：

A = 所有数字里有 9 的自然数。比如说，9, 19, 29, ... , 90, 91, 92, ... 都是 A 的元素。

B＝所有数字里都没有 9 的自然数。比如说，1, 2, ... , 8, 10, 11, ... , 18, 20, 21, ... 都是 B 的元素。

S ＝ \sum_{x in A} 1/x = 1/9 + 1/19 + ... + 1/89 + 1/90 + ...
T = \sum_{x in B} 1/x = 1/1 + 1/2 + ... + 1/8 + 1/10 + ...

问：S, T 之间哪个大？

这个...

y1=x,y2=x^2
当x->正无穷大,y1,y2哪个大?

都是无穷大吧，一样大

for example,
\sum_{x in A,x < 110} 1/x = 1/9 + 1/19 + ... + 1/89 + 1/90 + ... + 1/109
>  1/9 + 1/19 + ... + 1/89 + 1/99 + 1/109
>  1/10 + 1/20 + ... + 1/90 + ... + 1/100
=  1/10 * (1/1 + 1/2 + 1/3 + ... + 1/10)

1/10 * (1/1 + 1/2 + 1/3 + ... ) = 无穷大,
S=无穷大


\sum_{x in A, x < n} 1/x > \sum_{x in B, x < n} 1/x ,
but S = 无穷大
So, T = 无穷大 = S

不知道对不:titter:

自然数中10的倍数和非10的倍数哪个多?

回复 #5 KYOKO 的帖子

对应一个十的倍数的自然数  有9个不是十的倍数的自然数

给大家一个提示，在所有 n 位数的自然数中，其十进位表示没有９的占 (9/10)^n -> 0，当 n->无穷大。

公主想问的是部分和？比如到10^n的？

否则的话貌似没问题呀
两个级数都发散的怎么比？


[b]请无视我这贴吧谢谢～～～～，上面的话是错的[/b]

[[i] 本帖最后由 reynolds_wwy 于 2007-8-16 23:22 编辑 [/i]]

两个级数都发散的怎么比？

This statement needs a proof. :P

回复 #9 天宫公主 的帖子

额。。。我知道错了~~~:)

一下子傻住了sigh

而且没看公主七楼的提示

大家无视我8楼的回答好了那个是错的

至今没见到正确答案饿。。。

[[i] 本帖最后由 reynolds_wwy 于 2007-8-16 23:21 编辑 [/i]]

4楼的哪里不对了？
1+1/2+1/3+……是发散的,设为A
而S的任意有限加和=1+1/9+1/19+……+1/89+1/90+……1/99+……〉1+1/10+1/20+……+1/90+1/100+……=1/10*（A的有限加和）是发散的
对于任何有限项加和，T>S，所以T也是发散的

[quote]原帖由 [i]天宫公主[/i] 于 2007-8-17 01:27 发表
给大家一个提示，在所有 n 位数的自然数中，其[color=Red]十进位[/color]表示没有９的占 (9/10)^n -> 0，当 n->无穷大。 [/quote]

Why? Why not 9/10?

[quote]原帖由 [i]edyswghe[/i] 于 2007-8-17 02:24 发表
4楼的哪里不对了？
1+1/2+1/3+……是发散的,设为A
而S的任意有限加和=1+1/9+1/19+……+1/89+1/90+……1/99+……〉1+1/10+1/20+……+1/90+1/100+……=1/10*（A的有限加和）是发散的
对于任何有限项加和，T> ... [/quote]
天机不可泄露 :P
不过这个"证明"的严谨程度, 和我之前证明所有自然数相等的差不多。:titter:

光去想S了，忘了考虑T，想当然的以为T比S大了

回复 #15 edyswghe 的帖子

恩和我犯一样的错误了哈

看来思维定势的确害人

[quote]原帖由 [i]蕭異嵐[/i] 于 2007-8-17 12:10 发表
12F, N位数中任意一位含有9就属于A集合了
好像T是有限的,这个粗略地看确实难以想到:
根据公主的提示,T中N位数的部分和 T_N < (10^N)*(0.9^N)/(10^(N-1))=10*(0.9^N)
T=ΣT_N<90
对么? [/quote]

嗯，是这样的。 S 发散，T 收敛。
其实可以证明 T ＜ 23 (面试我的人后来告诉我的)，不过我面试的时候也是证出 T<90 （等比数列比较好加，反正只要得出 T 收敛就过关）。

T收敛

哈哈哈哈哈,直觉对了.:shy:

通过这题我隐约的明白了收敛和发散的意思。。:D

應該是Ｔ大吧
Ｔ裏的前幾個數之和就要遠在大於Ｓ裏的前幾個數之和

发现我的证明方式是错误的。

咳咳，还是大家继续玩吧。

[[i] 本帖最后由 TOP 于 2007-9-7 01:25 编辑 [/i]]

惊现TOP大神:funk::funk:

说实话偶看不懂，偶就不素个数学好学生...

[quote]原帖由 [i]蕭異嵐[/i] 于 2007-8-17 12:10 发表
12F, N位数中任意一位含有9就属于A集合了
好像T是有限的,这个粗略地看确实难以想到:
根据公主的提示,T中N位数的部分和 T_N < (10^N)*(0.9^N)/(10^(N-1))=10*(0.9^N)
T=ΣT_N<90
对么? [/quote]
Tn<8*(9/10)^(N-1)更好

[quote]原帖由 [i]蕭異嵐[/i] 于 2007-9-9 22:49 发表

nod,
不等式和女人一样,都要"紧"些比较好 [/quote]
:ph34r: