"另类"的常量函数

“另类”的常量函数

我们知道,所谓常量函数,是不论自变量如何变化、对应的函数值都始终保持同一数值不变的函数,其函数表达式可表示为

f (x ) =A (A 为常数)

但是,也有一种常量函数,其表达式却有点“另类”。例如,由计算机科学的创始人之一、美国的麦卡锡首创的“91函数”,就是一个用分段函数表示的常量函数,其定义如下:

n >100⎧n −10f (n ) =⎨ (n 为自然数) f (f (n +11)) n ≤100⎩

之所以称之为“91函数”,是因为对于n 取1到100之间任一整数值时,恒有f (n ) =91。下面,我们就根据91函数的定义,通过具体的计算来验证这一点。

先证明f (100) =91:

f (100) =f (f (100+11)) =f (f (111))

=f (111−10) =f (101)

=101−10=91

然后,我们从最小的自然数1开始,逐个计算相应的函数值:

f (1) =f (f (12)) =f (f (f (23))) =f (f (f (f (34)))) ="

不难看出,随着计算过程的延续,函数f 复合的层次越来越多。为简明起见,姑且用符号f (k ) 表示k 层f 的复合,则上述计算过程就可以简记为

f (1) =f (2) (12) =f (3) (23) =f (4) (34) =f (5) (45)

=f

注意到f (10) (6) (56) =f (7) (67) =f (8) (78) =f (9) (89) =f (10) (100) (9) (100) 就是f (f (100)) ,而f (100) =91,所以

f (10) (100) =f (9) (f (100)) =f (9) (91)

代入上式,可得

f (1) =f

而 f (9) (10) (100) =f (9) (91) (*) (91) =f (10) (102) =f (9) (92) =f (10) (103) =f (9) (93) =f (10) (104)

=" =f (9) (99) =f (10) (110) =f (9) (100)

(9) 于是,(*)式又化为 f (1) =f (10) (100) =f (9) (91) =f

…………

不断重复上述过程,即得 (100)

f (1) =f (10) (100) =f (9) (91) =f (9) (100) =f (8) (91) =f (8) (100)

=" =f (100) =91

类似地,还可以验证

f (2) =91,

此处就不再一一列举了。 f (3) =91, " , f (99) =91

至此,我们完全有理由感叹“91函数”的构造是如此的精妙!重复的计算不但没有使人感到厌倦,反而让人得到了极大的愉悦。可以毫不夸张地说,数学的无比魅力已经在这里被展现得淋漓尽致了!

感叹之余,人们也许会问,用这种表达方式表示常量函数,“91函数”是不是唯一的一个呢?会不会有“92函数”、“93函数”或是“85函数”之类的函数存在呢?通过对“91函数”的仔细观察与研究,似乎可以发现其中的两个常数“10、11”与“91”之间有如下的关系:

100−10+(11−10) =91

于是我们就有了如下的猜想:

设分段函数

n −A n >100⎧f (n ) =⎨ f (f (n +A +1)) n ≤100⎩

其中A 、n 为自然数,且A

f (n ) =100−A +1

这个猜想是否成立,建议有兴趣的读者证明或验证之。

“另类”的常量函数

我们知道,所谓常量函数,是不论自变量如何变化、对应的函数值都始终保持同一数值不变的函数,其函数表达式可表示为

f (x ) =A (A 为常数)

但是,也有一种常量函数,其表达式却有点“另类”。例如,由计算机科学的创始人之一、美国的麦卡锡首创的“91函数”,就是一个用分段函数表示的常量函数,其定义如下:

n >100⎧n −10f (n ) =⎨ (n 为自然数) f (f (n +11)) n ≤100⎩

之所以称之为“91函数”,是因为对于n 取1到100之间任一整数值时,恒有f (n ) =91。下面,我们就根据91函数的定义,通过具体的计算来验证这一点。

先证明f (100) =91:

f (100) =f (f (100+11)) =f (f (111))

=f (111−10) =f (101)

=101−10=91

然后,我们从最小的自然数1开始,逐个计算相应的函数值:

f (1) =f (f (12)) =f (f (f (23))) =f (f (f (f (34)))) ="

不难看出,随着计算过程的延续,函数f 复合的层次越来越多。为简明起见,姑且用符号f (k ) 表示k 层f 的复合,则上述计算过程就可以简记为

f (1) =f (2) (12) =f (3) (23) =f (4) (34) =f (5) (45)

=f

注意到f (10) (6) (56) =f (7) (67) =f (8) (78) =f (9) (89) =f (10) (100) (9) (100) 就是f (f (100)) ,而f (100) =91,所以

f (10) (100) =f (9) (f (100)) =f (9) (91)

代入上式,可得

f (1) =f

而 f (9) (10) (100) =f (9) (91) (*) (91) =f (10) (102) =f (9) (92) =f (10) (103) =f (9) (93) =f (10) (104)

=" =f (9) (99) =f (10) (110) =f (9) (100)

(9) 于是,(*)式又化为 f (1) =f (10) (100) =f (9) (91) =f

…………

不断重复上述过程,即得 (100)

f (1) =f (10) (100) =f (9) (91) =f (9) (100) =f (8) (91) =f (8) (100)

=" =f (100) =91

类似地,还可以验证

f (2) =91,

此处就不再一一列举了。 f (3) =91, " , f (99) =91

至此,我们完全有理由感叹“91函数”的构造是如此的精妙!重复的计算不但没有使人感到厌倦,反而让人得到了极大的愉悦。可以毫不夸张地说,数学的无比魅力已经在这里被展现得淋漓尽致了!

感叹之余,人们也许会问,用这种表达方式表示常量函数,“91函数”是不是唯一的一个呢?会不会有“92函数”、“93函数”或是“85函数”之类的函数存在呢?通过对“91函数”的仔细观察与研究,似乎可以发现其中的两个常数“10、11”与“91”之间有如下的关系:

100−10+(11−10) =91

于是我们就有了如下的猜想:

设分段函数

n −A n >100⎧f (n ) =⎨ f (f (n +A +1)) n ≤100⎩

其中A 、n 为自然数,且A

f (n ) =100−A +1

这个猜想是否成立,建议有兴趣的读者证明或验证之。


相关内容

  • 5.4 生活中的常量与变量
  • 5.4 生活中的常量与变量 一.选择题(共20小题:共100.0分) 1. 已知 y 与 x 之间有下列关系:y=x2−1.当 x=1 时,y=0:当 x=2 时,y=3.在这个等式中 ( ) A. C. x 是变量, y 是常量 x 是常量, y 是变量 B. D. x 是常量, y 是常量 x ...

  • 函数(-) - 中小学教育网
  • 精品文档!!!欢迎下载大家下载阅读!!!! 函数(-) 教学目的: 1.了解常量与变量的意义,能分清实例中的常量与变量: 2.了解自变量与函数的意义,能列举函数的实例,并能写出简单的函数关系式: 3.培养学生观察.分析.抽象.概括的能力: 4.对学生进行相互联系.绝对与相对.运动变化的辩证唯物主义观 ...

  • 变量与函数教学设计
  • 17.1 变量与函数(1) 教学设计 一.内容和内容解析 [教学内容] <17.1变量与函数>是义务教育教科书华东师大版八年级下册第十七章第一节第1课时,介绍变量与函数的概念,是典型的概念课,引导学生从生活实例中抽象出常量.变量与函数等概念,其中函数的概念是本节课核心内容. [教材分析] ...

  • 计算机二级(6)
  • 第六课 字符与函数 一. 字符常量 1. 字符常量 用单引号把一个字符括起来作为字符常量,以使和标识符区别开 说明:''中区分大小写 ' '中空格代表一个字符 ''只能包含一个字符 'abc '是非法的 字符常量在内存中占一个字节,存放的是ASCII 码作为整型量来处理 2. 转义字符常量 转义字符 ...

  • 2016年计算机二级c语言题库及答案;
  • 2016年计算机二级c 语言题库及答案 一.选择题(每小题1分,共40小题,共40分) 1. 设循环队列的存储空间为Q(1:35) ,初始状态为front=rear=35.现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( ). A.20 B.0或35 C.1 ...

  • c++单选题
  • 单选题 1.下列关于面向对象概念的描述中,错误的是( C ). A.面向对象方法比面向过程方法更加先进 B.面向对象方法中使用了一些面向过程方法中没有的概念 C.面向对象方法替代了结构化程序设计方法 D.面向对象程序设计方法要使用面向对象的程序设计语言 2.下列各种高级语言中,不是面向对象的程序设计 ...

  • 作用域和存储类型
  • 作用域和存储类型 在过程化程序设计中最基本的思想是将一个较大的.较复杂的问题,分解成若干个较小的.更为容易解决的子问题.把一个程序划分为若干个模块,每一个模块只完成一种任务,每一个种的每一个标识符都有其作用的范围,这样设计出来的程序层次分明.容易读懂.便于维护.并可被其他程序调用.本章介绍标识符的作 ...

  • C#核心知识
  • C# 的总复习 前言: 编程语言的进化 1.计算机语言: 用的是指令直接来对电脑进行操作,速度最快,不过只是识别10100的语言,不容易被大多数人掌握. 2.汇编语言: 用汇编语言可以更简单地编写计算机语言.主要是借助一些 易于记住的命令编写的.简洁,但是不容易学,运行时间短.一般大多数厉害的 黑客 ...

  • 认识程序中的基本元素 教案
  • 认识程序中的基本元素 一.教学目标: 认知:(1)掌握计算机程序中常用的常量.变量.函数.运算符.表达式语句 等基本元素 (2)能读懂简单的程序 情感:培养学生进一步学习程序设计的兴趣 二.重点难点: 教学重点:求表达式的值 教学难点:读懂简单的程序 三.教学过程: 1.导入新课: 同学们在读文章的 ...