下面,百利天下小编为大家分享的是GRE数学归纳法实例讲解,希望能够帮助大家更好的备考GRE数学,巩固知识点。
GRE数学归纳法介绍
用数学归纳法证明一个与自然数有关的命题的步骤是:
(1) 证明当n取第一个值n。时结论正确;
(2) 假设当n=k (k≥n。)时结论正确,证明当n=k+1时结论也正确。
以上是用数学归纳法的步骤,在考试中虽然并不要求用数学归纳法去解题,但是却会考到对数学归纳法的概念的理解。
GRE数学归纳法实例
1.
for any nonnegative integer n.
A F0
B 3
题干的意思是:
,n 是任意非负整数(nonnegative integer)。
解:本题的正确答案为(C)。某些考生在做该题时,会做如下的化简:Fn =
= 4n十 1 实际上这样的做法是不对的,对于本题正确 的解法如下:F0 = 2(2°) +1 = 21 +1 = 3。
2. 若一个集合中含有自然数3,则以下哪个选项可以帮助判断是否所有是3的倍数的自然数都在这一集合中
(I)如果自然数n在这个集合中,则 n + 3也在这个集合中
(II)如果自然数n在这个集合中,则 n—3也在这个集合中
(A) I only
(B) II only
(C) I and II
(D) none
解:因3已在这一集合中了,而3是3的1倍, 实际上完成了上述数学归纳法中的第(1) 步,这时I中指出当n在集合中,w + 3也在 集合中,由此完成了上述数学归纳法的第(2)步,因从3>6在,从6 — 9在,所有是3的倍数的自然数就都在集合中了,而n 中与数学归纳法中第(2)步指出的正好相反了,应往大走而不应往小,因而答案为(A)。
以上就是小编为大家分析的GRE数学归纳法实例讲解,希望对大家备考有帮助。
您还可能关注:

