直角三角形與同餘數 (Congruent Numbers) 台師大數學系 紀文鎮 2007.10.2.

Slides:



Advertisements
Similar presentations
Mathematical Induction The Principle of Mathematical Induction Application in the Series Application in divisibility.
Advertisements

Outline Abstract Introduction Methodology Results.
本章結構 前言 符號介紹與立透法則 指數機率分配 基本無限來源模式 基本有限來源模式 等候系統的經濟分析-最佳化 進階等候模式 16-1.
1 集合論 Chapter 3. 2 Chapter 3 Set Theory 3.1 Sets and Subsets A well-defined collection of objects (the set of outstanding people, outstanding is very.
Event Sampling 事件取樣法. 關心重點為「事件」本身明確的焦點 行為 清楚掌握主題 - 當「事件」出現時才開 始記錄 記錄程序 等待目標事件的發生 開始記錄 事件結束,停止記錄.
Advanced Chemical Engineering Thermodynamics
校園線上技術服務之使用意圖與 建置成功因素的研究 2011/04/22 淡江大學 資管所碩二 李依倫 鄭佳容.
數位學習經驗分享 「 E 化教學教室與虛擬攝影棚」推廣經驗分享暨觀摩 高高屏活動 義守大學應用數學系郎正廉.
指導教授:陳淑媛 學生:李宗叡 李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換,以方便使用者來 找出所要的片段。
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學 資訊管理系 李麗華 教授.
: Y-game ★★★☆☆ 題組: Contest Volumes with Online Judge 題號: 11841: Y-game 解題者:林雨姍 解題日期: 2011 年 5 月 19 日 題意: Y-game 是一個在三角型網格上放白 子與黑子的遊戲。根據題目給的點,判斷.
Chapter 2 聯立線性方程式與矩陣 緒言 線性方程式組 (systems of linear equations) 出現 在多數線性模式 (linear model) 中。根據以往解 題的經驗,讀者們也許已發現方程式的解僅與 該方程式的係數有關,求解的過程也僅與係數 的運算有關,只要係數間的相關位置不改變,
Section 2.3 Least-Squares Regression 最小平方迴歸
Chapter 3 Growth of Functions Asymptotic notation Θ-notation: f(n) = Θ(g(n)) , g(n) is an asymptotically tight bound for f(n) 。 Θ(g(n)) = {f(n)|
STAT0_sampling Random Sampling  母體: Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣 本,若每一樣本被抽出的機率是一樣的,這樣本稱 為隨機樣本 (random sample)
基本法的修改 基本法第 八 章 -- 第一五九條 本 法 的 修 改 權 屬 於 全 國 人 民 代 表 大 會 。 提 案 權 屬 於 全 國 人 民 代 表 大 會 常 務 委 員 會 , 國 務 院 和 香 港 特 別 行 政 區 須 經 香 港 特 別 行 政 區 的 全 國 人 民 代 表.
5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程 5.4 數學模型與最小平方分析
第 4 章 迴歸的同步推論與其他主題.
第一章 信號與系統初論 信號的簡介與DSP的處理方式。 系統特性與穩定性的判定方法。 以MATLAB驗證系統的線性、非時變、因果等特性。
: The Playboy Chimp ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10611: The Playboy Chimp 解題者:蔡昇宇 解題日期: 2010 年 2 月 28 日 題意:給一已排序的數列 S( 升冪.
基礎物理總論 基礎物理總論 熱力學與統計力學(三) Statistical Mechanics 東海大學物理系 施奇廷.
1 The Second Law of Thermodynamics 熱力學第二定律. 2 熱力學第二定律 人類在十九世紀發明了蒸氣機,熱 力學第一定律能量守恆的準則仍屹 立不搖。 人類在十九世紀發明了蒸氣機,熱 力學第一定律能量守恆的準則仍屹 立不搖。 惟,熱轉換為功的程度是有極限的 呢!科學家利用熱力學第二定律來.
第一章 演算法:效率、分析與量級 1.1演算法 1.2發展有效率演算法的重要性 1.3演算法的分析 1.4量級(Order)
1 Chemical and Engineering Thermodynamics Chapter 8 Phase equilibrium in mixtures Parts B : Illustration Sandler.
具備人臉追蹤與辨識功能的一個 智慧型數位監視系統 系統架構 在巡邏模式中 ,攝影機會左右來回巡視,並 利用動態膚色偵測得知是否有移動膚色物體, 若有移動的膚色物體則進入到追蹤模式,反之 則繼續巡視。
1 第四章 多變數函數的微分學 § 4.1 偏導數定義 定義 極限值 ■. 2 定理 極限值的基本定理 (1) 極限值的唯一性 : 若 存在,則 其值必為唯一。 (2) 若 且 ( 與 為常數 ) , 則 且 為常數且.
Human Cloning & Others Biotechnology and Society Soc 2123, Spring 2007 April
Obstacle Detection and Environment Scanning by Computer Vision Technique Presented by:曹憲中.
: The largest Clique ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11324: The largest Clique 解題者:李重儀 解題日期: 2008 年 11 月 24 日 題意: 簡單來說,給你一個 directed.
Matlab Assignment Due Assignment 兩個 matlab 程式 : Eigenface : Eigenvector 和 eigenvalue 的應用. Fractal : Affine transform( rotation, translation,
: Tight words ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: : Tight Words 解題者:鐘緯駿、林一帆 解題日期: 2006 年 03 月 14 日 題意: 給定數字 k 與 n (0 ≦ k.
第二章 供給與需求 中興大學會計學系 授課老師:簡立賢.
: Point of View in Flatland ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 11037: Point of View in Flatland 解題者:黃士庭 解題日期: 2007 年 5 月 15 日 題意:在座標平面上給三個圓,找一個點使從這.
: Happy Number ★ ? 題組: Problem Set Archive with Online Judge 題號: 10591: Happy Number 解題者:陳瀅文 解題日期: 2006 年 6 月 6 日 題意:判斷一個正整數 N 是否為 Happy Number.
幾何學 等腰三角形的特徵性質. 在各種各樣的平面圖形之中,三角形乃是 最為簡單者;而在各種各樣的三角形之中, 最為基本者則首推等腰三角形。究其原因, 就是等腰三角形所具有的軸對稱能夠具體 而微地反映著平面的反射對稱性,所以它 們乃是研討平面幾何之中對稱性的種種表 現與推論的基本工具。所以定性平面幾何.
3.1 矩陣的行列式 3.2 使用基本運算求行列式 3.3 行列式的性質 3.4 特徵值介紹 3.5 行列式的應用
行政院國家科學委員會工程技術發展處自動化學門 * 試以國立成功大學製造工程研究所 鄭芳田教授 產學合作計畫 : 智慧預測保養系統之設計與實作 成果報告盤點為範例 國科會工程處專題計畫成果典藏 自動化學門成果報告盤點範例.
幼兒行為觀察與記錄 第一章 導論.
短缺,盈餘與均衡. 遊戲規則  老師想出售一些學生喜歡的小食。  老師首先講出價錢,有興趣買的請舉手。
奇怪的隱形人 ---- 微中子簡介 An Introduction to Neutrino High School Seminar at NTHU July 9, 2007 張維甫 We-Fu Chang.
觀測量的權 權的觀念與計算.
JAVA 程式設計與資料結構 第二十章 Searching. Sequential Searching Sequential Searching 是最簡單的一種搜尋法,此演 算法可應用在 Array 或是 Linked List 此等資料結構。 Sequential Searching 的 worst-case.
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
2010 MCML introduction 製作日期: 2010/9/10 製作人 : 胡名霞.
Chapter 3 Entropy : An Additional Balance Equation
-Antidifferentiation- Chapter 6 朝陽科技大學 資訊管理系 李麗華 教授.
資訊理論 授課老師 : 陳建源 研究室 : 法 401 網站
Chapter 2. Recurrence Relations (遞迴關係)
『數』中自有黃金屋 七個總值七百萬美元的數學問題. 伯努利 (John Bernoulli) 說: 經驗告訴我們,正是擺在面前的那 些困難而同時也是有用的問題,引 導著有才智的人們為豐富人類的知 識而奮鬥。
演算法課程 (Algorithms) 國立聯合大學 資訊管理學系 陳士杰老師 Course 7 貪婪法則 Greedy Approach.
第五章 內積空間 5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程
CH 9: 閱聽人研究  大眾媒介與閱聽人的關係研究: 5 個傳統 效果研究 使用與滿足 use and gratification 文學批評 literature criticism 文化研究 接收分析 reception analysis 社會科學 人文典範 ( 今天不談 ) 兩者兼具.
Optimization And Differential Equations 最佳化與微分方程 Peng-Jen Lai ( 賴鵬仁 ) Department of Mathematics National Kaohsiung Normal University ( 高雄師範大學數學系 ) ( 高雄師範大學數學系.
23802 兒童成長與護理 兒童成長與護理專題講座 講者:方向敏. 在了解孩子在生理、心理及 社交上的成長過程及 會面對的問題後, 更能有效地掌握 與孩子相處之道, 共同建立愉快健康的家庭。
自動機 (Automata) Time: Textbook: (new!)
論文研討 2 學分 授課教師:吳俊概. 第一節 論文發表的目的 第二節 論文發表的歷程 第三節 投稿過程 第四節 退稿處理 學術期刊論文的製作與發表.
國立清華大學資訊工程學系 資訊工程系 2009/11/03P-1 Quiz & Solution 09810CS_ Computer Systems & Application Fall.
連續隨機變數 連續變數:時間、分數、重量、……
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 壹 企業研究導論.
1 Knapsack Cryptosystems 2 ◎ Merkle-Hellman Knapsack Cryptosystem 觀察: (1) 0/1 knapsack problem (i.e. sum of subset) 例:已知 C = 14, A = (1, 10, 5, 22, 3)
Set Theory Sets 許多數學上的討論中(例如: algebra 、 analysis 、 geometric 等等) 經常藉助集合論中的符號或術語來說 明。集合論是十九世紀後期由 Boole ( 布爾; 1815~1864) 及 Cantor ( 康托爾; 1845 ~ 1918) 所發展出來的。
結構學 ( 一 ) 第八次作業 97/05/22. 題目一 題目一 (a) 先決定放鬆哪個束制,成為靜定結構 以支承 C 之水平反力為贅力,則 C 點滾支 承變成自由端,即形成靜定基元結構 C 點滿足變位諧和  Δ CH =0.
1 世新大學社會心理系 2009 年「社會學與心理學的對話」研討會 評論人:吳宗祐東吳大學心理系副教授 當情緒社會學與情緒心理學交會: 三個實例分享 ( 評論文章:情緒社會學的理論發展近況 )
9.8 Solution of Differential Equations by Means of Taylor Series.
緣起 數學導論 吳定遠 水牛出版社 What is mathematics, Courant 定點定理 (固定點定理 ;不動點定理 )
1 柱體與錐體 1. 找出柱體與錐體的規則 2. 柱體的命名與特性 3. 柱體的展開圖 4. 錐體的命名與特性 5. 錐體的展開圖
Discrete Mathematics Chapter 7 Advanced Counting Techniques 大葉大學 資訊工程系 黃鈴玲.
Discrete Mathematics Section 3.7 Applications of Number Theory 大葉大學 資訊工程系 黃鈴玲.
Presentation transcript:

直角三角形與同餘數 (Congruent Numbers) 台師大數學系 紀文鎮

三邊長都是有理數的直角三角形稱為「有理直角三 角形」 (rational right triangle) b a c a , b , c 是有理數 a 2 +b 2 =c 2

有理直角三角形 area Congruent numbers 6,5,… 3 4 5

Congruent Number Problem Find all congruent numbers among squarefree positive integers. 在第十世紀,這個問題就備受數學家的重視。 為什麼稱之 congruent number 呢 ? Fibonacci 1225 “Liber Quadratorum” (The Book of squares). 定義: An integer n is called a “congruum” if there is an integer x such that x 2 ±n are both squares. i.e. x 2 -n, x 2, x 2 +n is a 3-term arithmetic progression of squares with common difference n.

Congruum Congruent 拉丁文 “Congruere” “to meet together”. 定理: 設 n>0 { right triangles with area n } 1-11-1 對應 3-term arithmetic progression of squares with common difference n 1-11-1 對應 Pf:

根據上述定理, n is a congruent number 存在一個有理平方 s 2 使得 s 2 -n 和 s 2 +n 都是平方 尋找 Congruent numbers : Arab (10th Century) : 5, 6 Fibonacci (13th Century) : 7 Is 1 a congruent number ? Fibonacci said “no” But the first acceptable proof due to Fermat.

定理 (Fermat): 1 and 2 are not congruent numbers. w2=u4±v4w2=u4±v4

Naïve algorithm: (1) 基礎數論: ( 尋找 integral right triangles) Primitive Pythagorean triples: (2)Find an integral right triangle, then the square free part n of its area is a congruent numbers.

背景定理: For n>0, there is a 1-1 correspondence between the following two sets: 1-11-1 對應 n is congruent has a rational solution (x,y) with y≠0.

方程式 定義了一條橢圓曲線 (elliptic curve)

E n : y 2 =x(x+n)(x-n), n :squarefree positive integer. 定理: E n (Q) tors = {(0,0), (n,0), (-n,0), ∞ } 定理: n is congruent if and only if there is (x,y) in E n (Q) with y ≠0. if and only if rank(E n (Q)) ≧ 1. In other words, E n (Q) is infinite. Corollary : If there is one rational right triangle with area n, then there are infinitely many.

Corollary: If there is a right triangle with rational sides and area n, then L(E n, 1) = 0. 反之,若 B-SD conjecture 成立,則 L(E n,1)=0 implies n is congruent.

定理 (1983)

猜測: If n is positive, squarefree, and n≡ 5, 6, or 7 (mod 8), then there is a rational right triangle with area n. This has been verified for n <1,000,000

Serre’s Conjecture T-W conjectureFLT Serre Ribet A. Wiles proved T-W conjecture, hence proved FLT. Summer School on Serre's Modularity Conjecture Luminy, July 9-20, 2007 今年 7 月在法國的學術會議證實: 印度人 Chandrashekhar khare, 及法國人 Jean –Pierre Wintenberger 兩人已證明了 Serre’s conjecture.

Clay Mathematics Institute Millennium Problems Birch and Swinnerton-Dyer Conjecture Hodge Conjecture Navier-Stokes Equations P vs NP Poincaré Conjecture Riemann Hypothesis Yang-Mills Theory