數論問題77一一3x+1問題

3X + 1問題,也被稱為考拉茲猜想、角谷猜想等,是數學領域一個著名的未解決問題,以下是關于它的介紹:

?

問題表述

?

對于任意一個正整數X,如果X是奇數,則將其變為3X + 1;如果X是偶數,則將其變為X/2。不斷重復這個過程,最終是否無論初始值X是多少,都會經過有限次變換后最終得到1。

?

例如,取X = 5,它是奇數,進行3X + 1操作得到3×5 + 1=16;16是偶數,進行X/2操作得到16÷2 = 8,接著8÷2=4,4÷2=2,2÷2=1。

?

數學形式化表示

?

f(x)=x/2時,若 x為偶數;f(x)=3x + 1, 若 x為奇數。

然后對f(x)的結果不斷重復應用f,看是否最終會得到1。

?研究進展

?大量數值驗證:數學家們使用計算機對大量的正整數進行了驗證,截至目前,已經驗證到非常大的數字,都沒有發現反例。

??特殊情況研究:對一些特殊形式的數,如2^n型的數,很容易證明其最終會落入“1-4-2-1”循環。但對于一般的正整數,尚未找到通用的證明方法。

?盡管許多數學家進行了大量研究,但目前3X + 1問題仍然沒有被完全證明或證偽,它依然是數學領域中一個極具挑戰性的問題。

?

這是一個真正的會下金蛋的母雞,肉很肥,而人們對它卻無可奈何!對它入手驗證極其容易,卻完成對它規律的論證卻極為困難!它會耗費研究者一生的時間,除其他收獲外對它一無所獲。我最后把它歸結為數的整除問題。具體介紹如下。

①把3X+1問題推廣到更一般的情況。

命題1,設一個正整數X,素數q(q≥3),若x能被小于q的素數所整除就整除它;若X不含有小于q的因子數,就用q乘它后再加1,變為qX+1。這樣反變運算(稱為qx+1變換),猜想最后結果為1。

當q=3時,命題1為3x+1猜想。

②命題2,若在3x+1變換下,任何一個正整數X總能化為小于它的一個整數,那么,3x+1猜想成立。

3x+1問題等價于

③命題3,設Rn=[nlog2^3]+1,Pn=3^(n-1)+3^(n-2)2^(r1)+…+3x2^(rt)+2^(t+1)。

其中,t=n-2,i≤ri<[ilog2^3]+1,符號[a]表取小數a的整數部分。log2^3≈1.585049是以2為底3的對數。那么,

(2^Rn-3^n)不整除Pn。

當(2^Rn-3^n)整除Pn時,3x+1猜想不成立。

命題3實質是將正整數X,在3x+1變換下第一次化為了小于X的正整數y,等式為:

(3^n)X+Pn=(2^Rn)y

如X=19,7x3+1=22,→22÷2=11,→11x3+1=34,→34÷2=17,→17x3+1=52,→52÷2^2=13,→13x3+1=40,→40÷2^3=5,(→5x3+1=16,16÷2^4=1)

R4=2^7,P4=3^3+3^2x2+3x2^2+2^4

7在3x+1變換下化為了小于7的5,有等式

(3^4)x7+P4=(2^7)x5,這時,

(2^7-3^4)不整除P4,

(2^7-3^4)=47,P4=73。(李擴繼)

?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/67391.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/67391.shtml
英文地址,請注明出處:http://en.pswp.cn/web/67391.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

【Unity3D】實現2D角色/怪物死亡消散粒子效果

核心&#xff1a;這是一個Unity粒子系統自帶的一種功能&#xff0c;可將粒子生成控制在一個Texture圖片網格范圍內&#xff0c;并且粒子顏色會自動采樣圖片的像素點顏色&#xff0c;之后則是粒子編輯出消散效果。 Particle System1物體&#xff08;爆發式隨機速度擴散10000個粒…

Synology 群輝NAS安裝(10)安裝confluence

Synology 群輝NAS安裝&#xff08;10&#xff09;安裝confluence 寫在前面本著一朝鮮吃遍天的原則&#xff0c;我又去了這個github的作者那里翻車的第一次嘗試手工創建數據庫制作一個新的docker-compose of confluence 不折騰但成功啟動的版本 寫在前面 在裝完jira之后&#x…

萬字長文總結前端開發知識---JavaScriptVue3Axios

JavaScript學習目錄 一、JavaScript1. 引入方式1.1 內部腳本 (Inline Script)1.2 外部腳本 (External Script) 2. 基礎語法2.1 聲明變量2.2 聲明常量2.3 輸出信息 3. 數據類型3.1 基本數據類型3.2 模板字符串 4. 函數4.1 具名函數 (Named Function)4.2 匿名函數 (Anonymous Fun…

DeepSeek R1有什么不同

每周跟蹤AI熱點新聞動向和震撼發展 想要探索生成式人工智能的前沿進展嗎&#xff1f;訂閱我們的簡報&#xff0c;深入解析最新的技術突破、實際應用案例和未來的趨勢。與全球數同行一同&#xff0c;從行業內部的深度分析和實用指南中受益。不要錯過這個機會&#xff0c;成為AI領…

年度總結(盡量簡短)

一.成長 1.對于U使用更熟練&#xff0c;能應付基本的開發。幾個項目的練習和磨練&#xff0c;基本達到了我今年的目標&#xff0c;自己可以應付項目。可以過度到底層的學習。 2.堅持寫帖子&#xff0c;雖然后半年的帖子發的沒有上半年勤快。但是也在堅持學東西 3.對于職場上…

多頭潛在注意力(MLA):讓大模型“輕裝上陣”的技術革新——從DeepSeek看下一代語言模型的高效之路

多頭潛在注意力&#xff08;MLA&#xff09;&#xff1a;讓大模型“輕裝上陣”的技術革新 ——從DeepSeek看下一代語言模型的高效之路 大模型的“內存焦慮” 當ChatGPT等大語言模型&#xff08;LLM&#xff09;驚艷世界時&#xff0c;很少有人意識到它們背后隱藏的“內存焦慮”…

淺談Linux 權限、壓縮、進程與服務

概述 放假回家&#xff0c;對Linux系統的一些知識進行重新的整理&#xff0c;做到溫故而知新&#xff0c;對用戶權限管理、文件賦權、壓縮文件、進程與服務的知識進行了一次梳理和總結。 權限管理 Linux最基礎的權限是用戶和文件&#xff0c;先了解基礎的用戶權限和文件權限…

從源碼深入理解One-API框架:適配器模式實現LLM接口對接

1. 概述 one-api 是一個開源的 API 框架&#xff0c;基于go語言開發&#xff0c;旨在提供統一的接口調用封裝&#xff0c;支持多種 AI 服務平臺的集成。通過 Gin 和 GORM 等框架&#xff0c;框架簡化了多種 API 服務的調用流程。通過適配器模式實現了與多種 大模型API 服務的集…

2025神奇的數字—新年快樂

2025年&#xff0c;一個神奇的數字&#xff0c;承載著數學的奧秘與無限可能。它是45的平方&#xff08;45&#xff09;&#xff0c;上一個這樣的年份是1936年&#xff08;44&#xff09;&#xff0c;下一個則是2116年&#xff08;46&#xff09;&#xff0c;一生僅此一次。2025…

Python的列表基礎知識點(超詳細流程)

目錄 一、環境搭建 二、列表 2.1 詳情 2.2 列表定義 2.3 列表長度 2.4 列表索引 2.5 切片索引 2.6 添加 2.7 插入 2.8 剔除 2.8.1 pop方法 2.8.2 del方法 2.9 任何數據類型 2.10 拼接 2.10.1 “” 2.10.2 “*” 2.11 逆序 ?編輯 2.12 計算出現次數 2.13 排序…

人工智能如何驅動SEO關鍵詞優化策略的轉型與效果提升

內容概要 隨著數字化時代的到來&#xff0c;人工智能&#xff08;AI&#xff09;技術對各行各業的影響日益顯著&#xff0c;在搜索引擎優化&#xff08;SEO&#xff09;領域尤為如此。AI的應用不僅改變了關鍵詞研究的方法&#xff0c;而且提升了內容生成和搜索優化的效率&…

Qt Ribbon使用實例

采用SARibbon創建簡單的ribbon界面 實例代碼如下所示&#xff1a; 1、頭文件&#xff1a; #pragma once #include <SARibbonBar.h> #include "SARibbonMainWindow.h" class QTextEdit; class SAProjectDemo1 : public SARibbonMainWindow { Q_OBJECT pub…

CISCO路由基礎全集

第一章&#xff1a;交換機的工作原理和基本技能_交換機有操作系統嗎-CSDN博客文章瀏覽閱讀1.1k次&#xff0c;點贊24次&#xff0c;收藏24次。交換機可看成是一臺特殊的計算機&#xff0c;同樣有CPU、存儲介質和操作系統&#xff0c;只是與計算機的稍有不同。作為數據交換設備&…

計算機畢業設計Django+Tensorflow音樂推薦系統 機器學習 深度學習 音樂可視化 音樂爬蟲 知識圖譜 混合神經網絡推薦算法 大數據畢設

溫馨提示&#xff1a;文末有 CSDN 平臺官方提供的學長聯系方式的名片&#xff01; 溫馨提示&#xff1a;文末有 CSDN 平臺官方提供的學長聯系方式的名片&#xff01; 溫馨提示&#xff1a;文末有 CSDN 平臺官方提供的學長聯系方式的名片&#xff01; 作者簡介&#xff1a;Java領…

單機偽分布Hadoop詳細配置

目錄 1. 引言2. 配置單機Hadoop2.1 下載并解壓JDK1.8、Hadoop3.3.62.2 配置環境變量2.3 驗證JDK、Hadoop配置 3. 偽分布Hadoop3.1 配置ssh免密碼登錄3.2 配置偽分布Hadoop3.2.1 修改hadoop-env.sh3.2.2 修改core-site.xml3.2.3 修改hdfs-site.xml3.2.4 修改yarn-site.xml3.2.5 …

在ubuntu下一鍵安裝 Open WebUI

該腳本用于自動化安裝 Open WebUI&#xff0c;并支持以下功能&#xff1a; 可選跳過 Ollama 安裝&#xff1a;通過 --no-ollama 參數跳過 Ollama 的安裝。自動清理舊目錄&#xff1a;如果安裝目錄 (~/open-webui) 已存在&#xff0c;腳本會自動刪除舊目錄并重新安裝。完整的依…

AJAX筆記入門篇

黑馬程序員視頻地址&#xff1a; 黑馬程序員前端AJAX入門到實戰全套教程https://www.bilibili.com/video/BV1MN411y7pw?vd_source0a2d366696f87e241adc64419bf12cab&spm_id_from333.788.videopod.episodes&p2https://www.bilibili.com/video/BV1MN411y7pw?vd_source…

工作總結:git篇

文章目錄 前言基礎Gerrit1.克隆2.新建本地分支和checkout3.添加到暫存區新增文件到暫存區修改已經添加到暫存區的文件取消添加到暫存區的文件 4.提交到本地倉庫在不重復提交的情況下&#xff0c;修改本次提交 5.提交到遠程倉庫6.評審其他輔助命令 前言 目前也算是工作一段時間…

< OS 有關> BaiduPCS-Go 程序的 菜單腳本 Script: BaiduPCS-Go.Menu.sh (bdgo.sh)

目標&#xff1a; 使用 日本阿里云的 VPM 傳輸文件。 暫時方案&#xff1a; 使用 主機JPN 下載 https://huggingface.co/ 上模型從 JPN 放到 度狗上在家里從狗度下載 為了減少編程&#xff0c;盡量使用現在軟件 &#xff0c;就找到 GitHub - qjfoidnh/BaiduPCS-Go: iikira…

項目測試之MockMvc

文章目錄 基礎基礎概念Mockxxx一般實現文件位置 實戰MockMvc與Test注解不兼容RequestParams參數RequestBody參數 基礎 基礎概念 定義&#xff1a;是Spring框架提供的一種用于測試Spring MVC控制器的工具&#xff0c;它允許開發者在不啟動完整的web服務器的情況下&#xff0c;…