셈, 수의 체계 1 그리스 (대수의 기하학적 계산) (a+b)2 = a2 + 2ab + b2 (a-b)2 = a2 –2ab + b2 음수 실수: 무리수의 발견 Hippasus (I pp. 37) a b a b.

Slides:



Advertisements
Similar presentations
10-7 부동소수점 (Floating-Point) 계산  컴퓨터에서 숫자를 표기하는 방법  가수 (Fraction) : 부호화된 고정소수점 숫자 지수 (Exponent) : 소수점의 위치를 표시 ( 예 )10 진수 를 표기하면 Fraction Exponent.
Advertisements

Chapter 04 컴퓨터에서 데이터 표현. 04 컴퓨터에서 데이터 표현 2 인코딩 (encoding) – 현실세계의 정보를 컴퓨터 내부에서 처리할 수 있는 이진수로 변환하는 방법 1. 컴퓨터 속에서 데이터 표현 원리 0 - 아빠 1 - 엄마 00 - 아빠 01 - 엄마.
최소의 안전성 손실을 갖는 MNT 타원곡선 생성 최소의 안전성 손실을 갖는 MNT 타원곡선 생성 대한수학회 봄 연구발표회 Copyright ⓒ 2009 Samsung SDS Co., Ltd. All rights reserved | Confidential.
1. 도형의 연결 상태 2. 꼭지점과 변으로 이루어진 도형 Ⅷ. 도형의 관찰 도형의 연결상태 연결상태가 같은 도형 단일폐곡선의 성질 연결상태가 같은 입체도형 뫼비우스의 띠.
지적기초측량 경일대학교/부동산지적학과.
Chapter 9 암호 수학 III 소수와 연관된 합동방정식
ʹ 수학 ʹ 6학년 가 단계 ʹ 7. 비례식>3/7 비의 성질 이용하기 수업 계획 수업 활동.
(Mathematical Induction)
제품설계분석(II) 제2장.
이산수학(Discrete Mathematics)  정수와 나눗셈 (The Integers and Division)
이산수학(Discrete Mathematics)  정수와 나눗셈 (The Integers and Division)
귀납과 재귀 (Induction and Recursion)
이산수학 논리∙명제에서 알고리즘까지 √ 원리를 알면 IT가 맛있다 ehanbit.net.
Report #2 - Solution 문제 #1: 다음과 같이 프로그램을 작성하라.
제 5 장 암호학의 수학기초 Network Security Lab Mun Hyung Jin.
컴퓨터 프로그래밍 기초 [Final] 기말고사
5 불 대수 IT CookBook, 디지털 논리회로.
Computer System Architecture
수학 I 2. 방정식과 부등식.
Mathematics Review for Algorithm
2주차 – 수학적 배경 주교재 2장.
공개키 암호화 프로그래밍 전자상거래보안.
P150 문제를 프로그래밍 할 것 Source file (헤더파일포함), 실행화면 (학번_이름_1.txt)
컴퓨터 프로그래밍 기초 #02 : printf(), scanf()
Chapter 2. Finite Automata Exercises
Modulo 연산.
컴퓨터프로그래밍 개요 충북대학교 컴퓨터공학과 서 영 훈.
Tail-recursive Function, High-order Function
영상공학수학 Mathematical methods in computer graphics and vision
Mathematics Review for Algorithm
제 2장 암호 수학 Part I: 모듈로 연산, 합동 및 행렬.
계수와 응용 (Counting and Its Applications)
2018학년도 대입 정보.
Ⅲ. 이 차 방 정 식 1. 이차방정식과 그 풀이 2. 근 의 공 식.
1.4 중첩된 한정기호 (Nested Quantifiers) 이산수학 (Discrete Mathematics)
이산수학(Discrete Mathematics)  증명 전략 (Proof Strategy)
어서와 C언어는 처음이지 제14장.
Mathematical Description of Continuous-Time Signals
벡터의 공간 이문현.
오늘의 주제 : 수학과 문명의 발달.
DaVID HILBERT 배경록.
(independent variable)
디지털 신호처리
4장 기하학적 객체와 변환 - 기하 1장 – 그래픽스 시스템과 모델 2장 – 그래픽스 프로그래밍 3장 – 입력과 상호작용
가우스(Gauss) 이우영(서울대학교 수리과학부).
제곱근의 곱셈과 나눗셈 제곱근의 곱셈과 나눗셈 a > 0, b > 0 일 때, √ 3 √ 5 √15 3 √ 5
z 변환 - z 변환의 정의 - 유한 길이 신호의 z 변환 해석 : 극점과 영점과 수렴영역
컴퓨터 프로그래밍 기초 - 8th : 함수와 변수 / 배열 -
1. 2진 시스템.
Fitting / Matrix / Excel
2. Boole 대수와 논리 게이트.
Fibonacci ( Leonardo of Pisa. 1175~1250 ) 수학과 4년 최 흥 수.
제3장 함수와 배열수식 전진환
SMF (Saturday Math Festival) -R.G.O, 파스칼 -.
이산수학(Discrete Mathematics) 비둘기 집 원리 (The Pigeonhole Principle)
이산수학(Discrete Mathematics)
집합의 연산 총정리 수학 7-가 집합과 자연수 > 집합 > 9/20 수업계획 수업활동 [제작의도]
4장. 데이터 표현 방식의 이해. 4장. 데이터 표현 방식의 이해 4-1 컴퓨터의 데이터 표현 진법에 대한 이해 n 진수 표현 방식 : n개의 문자를 이용해서 데이터를 표현 그림 4-1.
점화와 응용 (Recurrence and Its Applications)
정의역, 공역, 치역 수학 7-가 함수 > 함수의 뜻 > 5-6/14 수업계획 수업활동 [제작의도]
y= ax 의 그래프 그리기 수학 7-가 함수 > 함수의 그래프 > 10/14 수업계획 수업활동 [제작의도]
제7장 수학과에서의 평가 7.1 평가과정의 본질 7.2 평가과정의 단계
쉽게 배우는 알고리즘 2장. 점화식과 점근적 복잡도 분석
이산수학(Discrete Mathematics)
이산수학(Discrete Mathematics)  증명 전략 (Proof Strategy)
The theory of m-sequences
I. 수와 식 1. 유리수와 순환소수.
수학 2 학년 1 학기 문자와 식 > 미지수가 2개인 연립방정식 ( 4 / 4 ) 계수가 소수 분수인 연립방정식.
[CPA340] Algorithms and Practice Youn-Hee Han
II-1 단항식의 계산 01 소인수분해 지수법칙 지수법칙 지수법칙⑴ 3개 2개 5개 3+2 m개 n개 (m+n)개 합.
Presentation transcript:

셈, 수의 체계 1 그리스 (대수의 기하학적 계산) (a+b)2 = a2 + 2ab + b2 (a-b)2 = a2 –2ab + b2 음수 실수: 무리수의 발견 Hippasus (I pp. 37) a b a b

피타고라스 triple X2 + y2 = z2 x=2st, y=s2 – t2, z=s2 + t2, s> t, gcd(s,t)=1, s,t중하나는 홀, 다른하나는 짝 (Euclide Elements)

소수 소수란 자기 자신과 1외에 약수가 없는 수 유클리드: (1) 소수가 mn을 나누면 그소수는 m 또는 n을 나눈다. (2) 모든 자연수는 소수이거나 소수들의 유일한 곱으로 나타난다. (Euclidean Algorithm) (3) 무한히 많은 소수가 존재한다. (소수에 관해서는 소수암호에서 더자세히 다룸)

정수 Diophantus (200-284) Arithmetica 13 권 130여문제 및 여러 가지 다항식의 정수 또는 유리수 해 구하는 방법 ax2 + bx = c, ax2 = bx + c and ax2 + c = bx. y + z = 10, yz = 9. find x to make 10x + 9 and 5x + 4 both squares (x = 28). 10 = (1745041/505521)2+(1651225/505521)2 +(1658944/505521)2

Fibonacci (Leonardo Pisaro) 1170-1250; 북아프리카에서 교육; 많은 여행 Liber abaci (1202), Practica geometriae (1220), Flos (1225), Liber quadratorum. Fibonacci sequence 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, there is no x, y such that x2 + y2 and x2 - y2 are both squares and x4 - y4 cannot be a square. Pythagorian triples a2+b2= c2

페르마 (Fermat) 1601-1665 Bachet's translation of Diophantus's Arithmetica 편지 Descartes, Pascal, Mersenne, Huygens Perfect number, amicable number n이 소수이면 2n-1은 2n의배수 n이 소수이고 p가 2n-1를 나누는 소수이면 p-1은 n의 배수이다 a p-1 = 1 (mod) p, 1< a < p

페르마가 다룬 문제들 N= x2 + y2 (a2 + b2)(x2 + y2)=(ax by)2 + (ay ∓ bx)2 Every prime of form 4m+1 is a sum of two squares (2= 1+ 1) Diophantian problems x3+y3=z3, x2+2=y3, x2+4=y3

수학적 귀납법 (Mathematical Induction) Method of descent 1+3+5+…+(2n-1) = n2 모든 n 증명하자. 1=12 1+3+5+…+(2n-1) = n2 1+3+5+ …+(2n-1)+(2n+1) = n2+(2n+1) = (n+1)2

X4 + y4 = z4 x2+ y2 = z2, u2 = xy/2 X2 + Y2 = Z2, U2 = XY/2 → X12 + Y12 = Z12, U12=X1Y1/2, Z1 < Z z> Z > Z_1 > Z_2 ….

오일라(Euler) 1707-7183 Bernoullis Jacob, Nicholas, Daniel Goldbach 2 2n-1 prime (Fermat) Multiplicative group Fxp 4m-3 not a sum of two squares x n+ y n = z n n=3,4 eix= cos x + i sin x.

Euler x2= Ay3 + By2 + Cy + D elliptic function Elliptic integral 오일러함수 (s)= (1/ns) = (1 - p-s)-1 continued fraction

다른 문제들 Goldbach 예상 2보다 큰 모든 짝수는 두개의 소수의 합으로 쓰여질수 있다. (10억까지 보임) 쌍둥이 소수 예상 3, 5; 11,13; 17, 19; 1,000,000,000,061, 1,000,000,000,063 다오판타인 문제는 현대수학에서 해결하지 못하는 여러가지 문제를 주고있다. 아직도 해결하고 있는 중이다. 컴퓨터로는 모두 해결 할 수 없다 (Matijasevic 1970, Hilbert 10번문제 1900)

가우스 Disguisitiones Arithmetica (1801) 법산술 (modular arithmetic) 7+6 =1 (mod 12), 7/5 = 11 (mod 12) 소수인 경우 나눗셈은 항상 가능하다. M= Ax2 + Bxy + Cy2 인 모든수 x,y를 찾는 방법을 제시 (D = b2 – 4ac) Quadratic congruences x2 mod p = q

가우스 유수문제 A + B√-d 6 = 2*3 = (1+ √-5)* (1- √-5) Heegner 1952, Stark, Baker 1967 h(d)=k 인 최대수 d가 존재한다 (가우스) Hecke, Heilbronn (1934)

Fermat’s Last theorem((2)10장) Fermat's Last Theorem states that xn + yn = zn has no non-zero integer solutions for x, y and z when n > 2. I have discovered a truly remarkable proof which this margin is too small to contain.

History of Fermat’s last theorem the area of a right triangle cannot be a square. Fermat N=4 Euler n=3, 4 Sophie Germain n < 100, 197 중요 케이스 Legendre, Dirichlet, Kummer, Liouville (2) page 371 그림

Solution Falting for every n > 2 there are at most a finite number of coprime integers x, y, z with xn + yn = zn. Taniyama-Shimura Conjecture x2= Ay3 + By2 + Cy + D (f(x))2= Ag(z)3 + Bg(z)2 + Cg(z) + D

Solution Frey, Ribet 페르마의 정리의 반예는 Taniyama-Shimura 예상에 반예를 준다. Wiles 위 예상의 증명 (반안전 타원곡선경우)