数学分析复习:一元单调函数的不动点定理

文章目录

  • 一元单调函数的不动点定理

本篇文章适合个人复习翻阅,不建议新手入门使用

一元单调函数的不动点定理

定理
设函数 f f f 在区间 [ a , b ] [a,b] [a,b] 上单调递增,且 f ( a ) ≥ a , f ( b ) ≤ b f(a)\geq a,f(b)\leq b f(a)a,f(b)b,则 f ( x ) f(x) f(x) 在区间 [ a , b ] [a,b] [a,b] 上存在不动点,即
∃ x 0 ∈ [ a , b ] , s . t . f ( x 0 ) = x 0 \exists x_0\in[a,b],s.t.f(x_0)=x_0 x0[a,b],s.t.f(x0)=x0

证明
法1:(确界原理)

A = { x ∣ f ( x ) ≥ x } ∩ [ a , b ] A=\{x|f(x)\geq x\}\cap [a,b] A={xf(x)x}[a,b]

a ∈ A , A ≠ ∅ a\in A,A\neq\varnothing aA,A=,由确界原理, sup ⁡ A \sup A supA 存在,令 x 0 = sup ⁡ A x_0=\sup A x0=supA

一方面,对任意 x ∈ A x\in A xA,有 x ≤ x 0 x\leq x_0 xx0,由单调函数的性质
x ≤ f ( x ) ≤ f ( x 0 ) x\leq f(x)\leq f(x_0) xf(x)f(x0)

这说明 f ( x 0 ) f(x_0) f(x0) A A A 的上界,故 x 0 ≤ f ( x 0 ) x_0\leq f(x_0) x0f(x0)

另一方面,由 x 0 ≤ f ( x 0 ) x_0\leq f(x_0) x0f(x0) 得到 f ( x 0 ) ≤ f ( f ( x 0 ) ) f(x_0)\leq f(f(x_0)) f(x0)f(f(x0)),这说明 f ( x 0 ) ∈ A f(x_0)\in A f(x0)A,则 f ( x 0 ) ≤ x 0 = sup ⁡ A f(x_0)\leq x_0=\sup A f(x0)x0=supA

综上所述, f ( x 0 ) = x 0 f(x_0)=x_0 f(x0)=x0

法2:(区间套原理)
将区间不断二分,构造闭区间套如下:
考虑 x = a + b 2 x=\frac{a+b}{2} x=2a+b
f ( a + b 2 ) = a + b 2 f(\frac{a+b}{2})=\frac{a+b}{2} f(2a+b)=2a+b,则不动点找到
f ( a + b 2 ) < a + b 2 f(\frac{a+b}{2})<\frac{a+b}{2} f(2a+b)<2a+b,则记 [ a , a + b 2 ] = [ a 1 , b 1 ] [a,\frac{a+b}{2}]=[a_1,b_1] [a,2a+b]=[a1,b1]
f ( a + b 2 ) > a + b 2 f(\frac{a+b}{2})>\frac{a+b}{2} f(2a+b)>2a+b,则记 [ a + b 2 , b ] = [ a 1 , b 1 ] [\frac{a+b}{2},b]=[a_1,b_1] [2a+b,b]=[a1,b1]

考虑 x = a 1 + b 1 2 x=\frac{a_1+b_1}{2} x=2a1+b1
f ( a 1 + b 1 2 ) = a 1 + b 1 2 f(\frac{a_1+b_1}{2})=\frac{a_1+b_1}{2} f(2a1+b1)=2a1+b1,则不动点找到
f ( a 1 + b 1 2 ) < a 1 + b 1 2 f(\frac{a_1+b_1}{2})<\frac{a_1+b_1}{2} f(2a1+b1)<2a1+b1,则记 [ a 1 , a 1 + b 1 2 ] = [ a 2 , b 2 ] [a_1,\frac{a_1+b_1}{2}]=[a_2,b_2] [a1,2a1+b1]=[a2,b2]
f ( a 1 + b 1 2 ) > a 1 + b 1 2 f(\frac{a_1+b_1}{2})>\frac{a_1+b_1}{2} f(2a1+b1)>2a1+b1,则记 [ a 1 + b 1 2 , b 1 ] = [ a 2 , b 2 ] [\frac{a_1+b_1}{2},b_1]=[a_2,b_2] [2a1+b1,b1]=[a2,b2]

不断地做…………
得到一列单调降的闭区间 [ a n , b n ] , n = 1 , 2 , … [a_n,b_n],n=1,2,\dots [an,bn],n=1,2,,且
lim ⁡ n → ∞ ( b n − a n ) = lim ⁡ n → ∞ b − a 2 n = 0 \lim\limits_{n\to\infty}(b_n-a_n)=\lim\limits_{n\to\infty}\frac{b-a}{2^n}=0 nlim(bnan)=nlim2nba=0

由区间套原理,可得存在唯一 x 0 ∈ [ a , b ] x_0\in[a,b] x0[a,b] 使得 x 0 ∈ ⋂ n = 1 ∞ [ a n , b n ] x_0\in\bigcap\limits_{n=1}^{\infty}[a_n,b_n] x0n=1[an,bn],从而易得
o ≤ ∣ f ( x 0 ) − x 0 ∣ ≤ b n − a n o\leq |f(x_0)-x_0|\leq b_n-a_n of(x0)x0bnan

n → ∞ n\to \infty n 即得 f ( x 0 ) = x 0 f(x_0)=x_0 f(x0)=x0

注:若把定理条件改为 f ( a ) > a , f ( b ) < b f(a)>a,f(b)<b f(a)>a,f(b)<b,则相应地,结论中的不动点范围变为 ( a , b ) (a,b) (a,b)

注:该定理是裴礼文《数学分析中的典型问题与方法(第3版)》单元练习1.1中的1.1.12的推广

参考书:

  • 《数学分析》陈纪修 於崇华 金路
  • 《数学分析之课程讲义》清华大学数学系及丘成桐数学中心
  • 《数学分析习题课讲义》谢惠民 恽自求 易法槐 钱定边 著

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/2388.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

微信小程序 讯飞录音 点击按钮录音内容转文字

<page-meta page-style"{{ showPolish ? overflow: hidden; : }}" /> <view class"wrap"> <view class"header-tab" style"justify-content: {{typeList.length > 2 ? start : center}}"><view class&quo…

S-Edge网关:柔性部署,让物联网接入更统一

S-Edge网关是什么&#xff1f; 网关是在实际物理世界与虚拟网络世界相连接的交叉点&#xff0c;为了让这个交叉点尽可能的复用&#xff0c;无需每种设备都配套一种连接方式&#xff0c;边缘网关主要就是用于传感器等物理设备与网络实现数据交互的通用设备&#xff0c;也称为物…

贪心算法-活动安排问题和背包问题

实验6贪心算法-活动安排问题和背包问题 实验目的&#xff1a; 理解贪心算法的基本思想运用贪心算法解决实际问题 实验内容&#xff1a; 采用贪心方法编程实现以下问题的算法 1.如何安排下列活动使得使用的活动场所最少&#xff0c;并给出具体的安排方法。 活动 a b c …

Leetcode算法训练日记 | day34

专题九 贪心算法 一、K次取反后最大化的数组和 1.题目 Leetcode&#xff1a;第 1005 题 给你一个整数数组 nums 和一个整数 k &#xff0c;按以下方法修改该数组&#xff1a; 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个…

ubuntu2004,自动安装mysql5.7.37

操作系统版本&#xff1a;ubuntu20.04.3 脚本&#xff0c;将自动优化ubuntu系统和自动下载安装mysql5.7.37 脚本如下: #!/bin/bash# 软件源设置 sudo cp /etc/apt/sources.list{,.bak} sudo tee /etc/apt/sources.list << EOF #阿里云Mirrors - Ubuntu deb http://mir…

【大语言模型LLM】- Meta开源推出的新一代大语言模型 Llama 3

&#x1f525;博客主页&#xff1a;西瓜WiFi &#x1f3a5;系列专栏&#xff1a;《大语言模型》 很多非常有趣的模型&#xff0c;值得收藏&#xff0c;满足大家的收集癖&#xff01; 如果觉得有用&#xff0c;请三连&#x1f44d;⭐❤️&#xff0c;谢谢&#xff01; 长期不…

git常见命令(成长版)

ps&#xff1a;所谓成长版就是后续可能还会添加命令&#xff1a; 1.删除本地分支&#xff1a; git branch -d 分支名 2.拉取代码后默认master分支&#xff0c;切换到线上其他分支&#xff1a; &#xff08;1&#xff09;查看线上所有分支&#xff1a; git branch -a &#…

【STM32+HAL+Proteus】系列学习教程4---GPIO输入模式(独立按键)

实现目标 1、掌握GPIO 输入模式控制 2、学会STM32CubeMX配置GPIO的输入模式 3、具体目标&#xff1a;1、按键K1按下&#xff0c;LED1点亮&#xff1b;2、按键K2按下&#xff0c;LED1熄灭&#xff1b;2、按键K3按下&#xff0c;LED2状态取反&#xff1b; 一、STM32 GPIO 输入…

基于小程序实现的查寝打卡系统

作者主页&#xff1a;Java码库 主营内容&#xff1a;SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app等设计与开发。 收藏点赞不迷路 关注作者有好处 文末获取源码 技术选型 【后端】&#xff1a;Java 【框架】&#xff1a;ssm 【…

[Algorithm][前缀和][模板 一维前缀和][模板 二维前缀和][寻找数组中心下标][除自身以外数组的乘积] + 前缀和原理 + 前缀和模板

目录 0.原理讲解1.[模板]一维前缀和1.题目链接2.模板代码实现 2.[模板]二维前缀和1.题目链接2.算法原理讲解3.模板代码实现 3.寻找数组的中心下标1.题目链接2.算法原理详解3.代码实现 4.除自身以外数组的乘积1.题目链接2.算法原理详解3.代码实现 0.原理讲解 前缀和&#xff1a;…

Docker学习(二十五)构建 Arthas 基础镜像

目录 一、简介二、构建基础镜像2.1 下载 Arthas2.2 编写 Dockerfile2.3 构建镜像2.4 创建容器2.5 测试 一、简介 Arthas 是一款由 阿里巴巴 开发的 线上监控诊断工具。通过全局视角实时查看应用负载、内存、GC、线程等信息&#xff0c;能在不修改代码的情况下&#xff0c;对业…

Pytorch常用的函数(八)常见优化器SGD,Adagrad,RMSprop,Adam,AdamW总结

Pytorch常用的函数(八)常见优化器SGD,Adagrad,RMSprop,Adam,AdamW总结 在深度学习中&#xff0c;优化器的目标是通过调整模型的参数&#xff0c;最小化&#xff08;或最大化&#xff09;一个损失函数。 优化器使用梯度下降等迭代方法来更新模型的参数&#xff0c;以使损失函数…

【QT进阶】Qt http编程之实现websocket server服务器端

往期回顾 【QT进阶】Qt http编程之json解析的简单介绍-CSDN博客 【QT进阶】Qt http编程之nlohmann json库使用的简单介绍-CSDN博客 【QT进阶】Qt http编程之websocket的简单介绍-CSDN博客 【QT进阶】Qt http编程之实现websocket server服务器端 一、最终效果 通过ip地址和端口…

人工智能时代的关键技术:深入探索向量数据库及其在AI中的应用

文章目录 1. 理解向量数据库&#xff1a;二维模型示例2. 向量数据库中的数据存储与检索3. 向量数据库如何工作&#xff1f;4. 向量数据库如何知道哪些向量相似&#xff1f; 在人工智能技术日益成熟的当下&#xff0c;向量数据库作为处理和检索高维数据的关键工具&#xff0c;对…

【治理与监管题】

https://www.pcisecuritystandards.org/ https://nvlpubs.nist.gov/nistpubs/specialpublications/nist.sp.800-88r1.pdf 介绍 网络安全是一个快速发展的环境&#xff0c;恶意行为者不遗余力地利用高度敏感系统中的漏洞&#xff0c;通常旨在造成敏感企业数据的严重破坏、破坏和…

Dropout Feature Ranking for Deep Learning Models

摘要 深度神经网络( deep neural networks&#xff0c;DNNs )在多个领域取得了最新的研究成果。不幸的是&#xff0c;DNNs因其不可解释性而臭名昭著&#xff0c;从而限制了其在生物和医疗保健等假说驱动领域的适用性。此外&#xff0c;在资源受限的环境下&#xff0c;设计依赖…

StorCli工具学习记录

StorCli工具学习记录 StorCLI&#xff08;Storage Command Line Interface&#xff09;是一款强大的命令行管理工具&#xff0c;用于管理和配置存储控制器。这一工具主要适用于Broadcom&#xff08;原LSI&#xff09;及Intel RAID控制器。 下面将详细介绍StorCLI的安装、特点、…

数据结构 - 顺序表实现通讯录

test.c文件 #define _CRT_SECURE_NO_WARNINGS 1#include "Contact.h" int main() {Con myContacts;ConInit(&myContacts);int choice;int index;char targetName[100];PerInfo contact; // 创建一个新的联系人信息实例while (1) {printf("\n--- 通讯录管理…

Linux下的UDEV机制/守护进程

一. Udev机制概念引入 ( 需要在 etc/udev/rules.d/ 下创建设备的相关规则&#xff0c;不然有可能udev机制生成的设备文件不具备可读可写的权限&#xff0c;adb无法成功通过该设备文件访问设备 ) a. 创建文件夹 sudo vim Xiaomi-audroid.rules b. 添加规则 …

景区ar导览实景导航小程序系统开发源码搭建

开发景区AR导览实景导航小程序系统需要以下步骤&#xff1a; 1. 确定需求和功能&#xff1a;根据景区AR导览实景导航的需求和功能&#xff0c;确定需要开发哪些功能模块&#xff0c;如AR实景导航、语音讲解、景点介绍、路线规划等。 2. 确定技术方案&#xff1a;选择适合的技…