SlideShare a Scribd company logo
1 of 19
Prime Numbers, Factorization  and Euler Function
소수 ! ! Prime Number!  ,[object Object],[object Object],[object Object]
소수  ! !  ,[object Object],[object Object]
Euclid’s Theorem ,[object Object],[object Object]
Exercise 1
Exercise 2
계속 ㄱㄱ  ,[object Object]
Trial division
Trial division ,[object Object],[object Object]
Sieve of Eratosthenes ,[object Object],[object Object]
Sieve of Eratosthenes ,[object Object]
Goldbach’s Conjecture
Goldbach’s Conjecture ,[object Object]
Euler’s totient function
Euler’s totient function
Euler’s totient function  ,[object Object],[object Object],[object Object]
어디에 써먹나  ?  ,[object Object]
 
[object Object],[object Object],[object Object],[object Object]

More Related Content

Viewers also liked

Module 5 Inequalities
Module 5  InequalitiesModule 5  Inequalities
Module 5 Inequalitiesnorainisaser
 
Module 2 Solid Geometry
Module 2 Solid GeometryModule 2 Solid Geometry
Module 2 Solid Geometrynorainisaser
 
Battle of the Brain Mathematics for Grade 7, K to 12
Battle of the Brain Mathematics for Grade 7, K to 12Battle of the Brain Mathematics for Grade 7, K to 12
Battle of the Brain Mathematics for Grade 7, K to 12Yojam Mhajhoye Ebora Garcia
 
Deped grade 7 english module 1st quarter
Deped grade 7 english module 1st quarterDeped grade 7 english module 1st quarter
Deped grade 7 english module 1st quarterChris Arcala
 
Grade 9 Mathematics Module 6 Similarity
Grade 9 Mathematics Module 6 SimilarityGrade 9 Mathematics Module 6 Similarity
Grade 9 Mathematics Module 6 SimilarityPaolo Dagaojes
 
Module 2.2 alternative learning system
Module 2.2 alternative learning systemModule 2.2 alternative learning system
Module 2.2 alternative learning systemNoel Tan
 
Grade 9 Mathematics Module 7 Triangle Trigonometry
 Grade 9 Mathematics Module 7 Triangle Trigonometry Grade 9 Mathematics Module 7 Triangle Trigonometry
Grade 9 Mathematics Module 7 Triangle TrigonometryPaolo Dagaojes
 
Module 4 Grade 9 Mathematics (RADICALS)
Module 4 Grade 9 Mathematics (RADICALS)Module 4 Grade 9 Mathematics (RADICALS)
Module 4 Grade 9 Mathematics (RADICALS)jonald castillo
 
Grade 9 Mathematics Module 5 Quadrilaterals (LM)
Grade 9 Mathematics Module 5 Quadrilaterals (LM)Grade 9 Mathematics Module 5 Quadrilaterals (LM)
Grade 9 Mathematics Module 5 Quadrilaterals (LM)Paolo Dagaojes
 
Grade 9: Mathematics Unit 4Zero Exponents, Negative Integral Exponents, Ratio...
Grade 9: Mathematics Unit 4Zero Exponents, Negative Integral Exponents, Ratio...Grade 9: Mathematics Unit 4Zero Exponents, Negative Integral Exponents, Ratio...
Grade 9: Mathematics Unit 4Zero Exponents, Negative Integral Exponents, Ratio...Paolo Dagaojes
 
Grade 9: Mathematics Unit 2 Quadratic Functions.
Grade 9: Mathematics Unit 2 Quadratic Functions.Grade 9: Mathematics Unit 2 Quadratic Functions.
Grade 9: Mathematics Unit 2 Quadratic Functions.Paolo Dagaojes
 
Grade 7 Learning Module in MATH
Grade 7 Learning Module in MATHGrade 7 Learning Module in MATH
Grade 7 Learning Module in MATHGeneses Abarcar
 
Grade 9: Mathematics Unit 3 Variation
Grade 9: Mathematics Unit 3 VariationGrade 9: Mathematics Unit 3 Variation
Grade 9: Mathematics Unit 3 VariationPaolo Dagaojes
 
K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Quarter 3)
K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Quarter 3)K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Quarter 3)
K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Quarter 3)LiGhT ArOhL
 
K to 12 - Grade 8 Math Learner Module
K to 12 - Grade 8 Math Learner ModuleK to 12 - Grade 8 Math Learner Module
K to 12 - Grade 8 Math Learner ModuleNico Granada
 
Methods of teaching Mathematics
Methods of teaching MathematicsMethods of teaching Mathematics
Methods of teaching Mathematicsgenalyn obias
 
K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Q1-Q2)
K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Q1-Q2)K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Q1-Q2)
K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Q1-Q2)LiGhT ArOhL
 
Techniques and Strategies in Teaching Math
Techniques and Strategies in Teaching MathTechniques and Strategies in Teaching Math
Techniques and Strategies in Teaching MathAlyssa Marie Bautista
 

Viewers also liked (18)

Module 5 Inequalities
Module 5  InequalitiesModule 5  Inequalities
Module 5 Inequalities
 
Module 2 Solid Geometry
Module 2 Solid GeometryModule 2 Solid Geometry
Module 2 Solid Geometry
 
Battle of the Brain Mathematics for Grade 7, K to 12
Battle of the Brain Mathematics for Grade 7, K to 12Battle of the Brain Mathematics for Grade 7, K to 12
Battle of the Brain Mathematics for Grade 7, K to 12
 
Deped grade 7 english module 1st quarter
Deped grade 7 english module 1st quarterDeped grade 7 english module 1st quarter
Deped grade 7 english module 1st quarter
 
Grade 9 Mathematics Module 6 Similarity
Grade 9 Mathematics Module 6 SimilarityGrade 9 Mathematics Module 6 Similarity
Grade 9 Mathematics Module 6 Similarity
 
Module 2.2 alternative learning system
Module 2.2 alternative learning systemModule 2.2 alternative learning system
Module 2.2 alternative learning system
 
Grade 9 Mathematics Module 7 Triangle Trigonometry
 Grade 9 Mathematics Module 7 Triangle Trigonometry Grade 9 Mathematics Module 7 Triangle Trigonometry
Grade 9 Mathematics Module 7 Triangle Trigonometry
 
Module 4 Grade 9 Mathematics (RADICALS)
Module 4 Grade 9 Mathematics (RADICALS)Module 4 Grade 9 Mathematics (RADICALS)
Module 4 Grade 9 Mathematics (RADICALS)
 
Grade 9 Mathematics Module 5 Quadrilaterals (LM)
Grade 9 Mathematics Module 5 Quadrilaterals (LM)Grade 9 Mathematics Module 5 Quadrilaterals (LM)
Grade 9 Mathematics Module 5 Quadrilaterals (LM)
 
Grade 9: Mathematics Unit 4Zero Exponents, Negative Integral Exponents, Ratio...
Grade 9: Mathematics Unit 4Zero Exponents, Negative Integral Exponents, Ratio...Grade 9: Mathematics Unit 4Zero Exponents, Negative Integral Exponents, Ratio...
Grade 9: Mathematics Unit 4Zero Exponents, Negative Integral Exponents, Ratio...
 
Grade 9: Mathematics Unit 2 Quadratic Functions.
Grade 9: Mathematics Unit 2 Quadratic Functions.Grade 9: Mathematics Unit 2 Quadratic Functions.
Grade 9: Mathematics Unit 2 Quadratic Functions.
 
Grade 7 Learning Module in MATH
Grade 7 Learning Module in MATHGrade 7 Learning Module in MATH
Grade 7 Learning Module in MATH
 
Grade 9: Mathematics Unit 3 Variation
Grade 9: Mathematics Unit 3 VariationGrade 9: Mathematics Unit 3 Variation
Grade 9: Mathematics Unit 3 Variation
 
K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Quarter 3)
K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Quarter 3)K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Quarter 3)
K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Quarter 3)
 
K to 12 - Grade 8 Math Learner Module
K to 12 - Grade 8 Math Learner ModuleK to 12 - Grade 8 Math Learner Module
K to 12 - Grade 8 Math Learner Module
 
Methods of teaching Mathematics
Methods of teaching MathematicsMethods of teaching Mathematics
Methods of teaching Mathematics
 
K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Q1-Q2)
K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Q1-Q2)K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Q1-Q2)
K TO 12 GRADE 7 LEARNING MODULE IN MATHEMATICS (Q1-Q2)
 
Techniques and Strategies in Teaching Math
Techniques and Strategies in Teaching MathTechniques and Strategies in Teaching Math
Techniques and Strategies in Teaching Math
 

Similar to Prime numbers, factorization

2012 Dm C3 03
2012 Dm C3 032012 Dm C3 03
2012 Dm C3 03chl132435
 
Wasserstein GAN 수학 이해하기 I
Wasserstein GAN 수학 이해하기 IWasserstein GAN 수학 이해하기 I
Wasserstein GAN 수학 이해하기 ISungbin Lim
 
2012 Dm A0 02 Pdf
2012 Dm A0 02 Pdf2012 Dm A0 02 Pdf
2012 Dm A0 02 Pdfjinwookhong
 
2012 Dm A0 02 Pdf
2012 Dm A0 02 Pdf2012 Dm A0 02 Pdf
2012 Dm A0 02 Pdfkd19h
 
03. linear regression
03. linear regression03. linear regression
03. linear regressionJeonghun Yoon
 
python 수학이해하기
python 수학이해하기python 수학이해하기
python 수학이해하기Yong Joon Moon
 
Linear regression
Linear regressionLinear regression
Linear regression전 희천
 
Code로 이해하는 RNN
Code로 이해하는 RNNCode로 이해하는 RNN
Code로 이해하는 RNNSANG WON PARK
 
[아꿈사] 게임 기초 수학 물리 1,2장
[아꿈사] 게임 기초 수학 물리 1,2장[아꿈사] 게임 기초 수학 물리 1,2장
[아꿈사] 게임 기초 수학 물리 1,2장sung ki choi
 
2019 홍익대학교 프로그래밍 경진대회 풀이 슬라이드 (Open Contest용)
2019 홍익대학교 프로그래밍 경진대회 풀이 슬라이드 (Open Contest용)2019 홍익대학교 프로그래밍 경진대회 풀이 슬라이드 (Open Contest용)
2019 홍익대학교 프로그래밍 경진대회 풀이 슬라이드 (Open Contest용)GreenJung1
 
110212 [아꿈사발표자료] taocp#1 1.2.8. 피보나치수열
110212 [아꿈사발표자료] taocp#1 1.2.8. 피보나치수열110212 [아꿈사발표자료] taocp#1 1.2.8. 피보나치수열
110212 [아꿈사발표자료] taocp#1 1.2.8. 피보나치수열sung ki choi
 
이산치보고서
이산치보고서이산치보고서
이산치보고서mil23
 
[신경망기초] 신경망의시작-퍼셉트론
[신경망기초] 신경망의시작-퍼셉트론[신경망기초] 신경망의시작-퍼셉트론
[신경망기초] 신경망의시작-퍼셉트론jaypi Ko
 
[D2 CAMPUS] 숭실대 SCCC 프로그래밍 경시대회 문제 풀이
[D2 CAMPUS] 숭실대 SCCC 프로그래밍 경시대회 문제 풀이[D2 CAMPUS] 숭실대 SCCC 프로그래밍 경시대회 문제 풀이
[D2 CAMPUS] 숭실대 SCCC 프로그래밍 경시대회 문제 풀이NAVER D2
 
[D2 CAMPUS] 부산대 Alcall 프로그래밍 경시대회 문제 풀이
[D2 CAMPUS] 부산대 Alcall 프로그래밍 경시대회 문제 풀이[D2 CAMPUS] 부산대 Alcall 프로그래밍 경시대회 문제 풀이
[D2 CAMPUS] 부산대 Alcall 프로그래밍 경시대회 문제 풀이NAVER D2
 
이산치수학 Project3
이산치수학 Project3이산치수학 Project3
이산치수학 Project3KoChungWook
 
자료구조 프로젝트
자료구조 프로젝트자료구조 프로젝트
자료구조 프로젝트hyungoh kim
 

Similar to Prime numbers, factorization (20)

2012 Dm C3 03
2012 Dm C3 032012 Dm C3 03
2012 Dm C3 03
 
Wasserstein GAN 수학 이해하기 I
Wasserstein GAN 수학 이해하기 IWasserstein GAN 수학 이해하기 I
Wasserstein GAN 수학 이해하기 I
 
2012 Dm A0 02 Pdf
2012 Dm A0 02 Pdf2012 Dm A0 02 Pdf
2012 Dm A0 02 Pdf
 
이산치2번
이산치2번이산치2번
이산치2번
 
2012 Dm A0 02 Pdf
2012 Dm A0 02 Pdf2012 Dm A0 02 Pdf
2012 Dm A0 02 Pdf
 
03. linear regression
03. linear regression03. linear regression
03. linear regression
 
python 수학이해하기
python 수학이해하기python 수학이해하기
python 수학이해하기
 
Linear regression
Linear regressionLinear regression
Linear regression
 
Code로 이해하는 RNN
Code로 이해하는 RNNCode로 이해하는 RNN
Code로 이해하는 RNN
 
[아꿈사] 게임 기초 수학 물리 1,2장
[아꿈사] 게임 기초 수학 물리 1,2장[아꿈사] 게임 기초 수학 물리 1,2장
[아꿈사] 게임 기초 수학 물리 1,2장
 
2019 홍익대학교 프로그래밍 경진대회 풀이 슬라이드 (Open Contest용)
2019 홍익대학교 프로그래밍 경진대회 풀이 슬라이드 (Open Contest용)2019 홍익대학교 프로그래밍 경진대회 풀이 슬라이드 (Open Contest용)
2019 홍익대학교 프로그래밍 경진대회 풀이 슬라이드 (Open Contest용)
 
110212 [아꿈사발표자료] taocp#1 1.2.8. 피보나치수열
110212 [아꿈사발표자료] taocp#1 1.2.8. 피보나치수열110212 [아꿈사발표자료] taocp#1 1.2.8. 피보나치수열
110212 [아꿈사발표자료] taocp#1 1.2.8. 피보나치수열
 
이산치보고서
이산치보고서이산치보고서
이산치보고서
 
[신경망기초] 신경망의시작-퍼셉트론
[신경망기초] 신경망의시작-퍼셉트론[신경망기초] 신경망의시작-퍼셉트론
[신경망기초] 신경망의시작-퍼셉트론
 
07. PCA
07. PCA07. PCA
07. PCA
 
[D2 CAMPUS] 숭실대 SCCC 프로그래밍 경시대회 문제 풀이
[D2 CAMPUS] 숭실대 SCCC 프로그래밍 경시대회 문제 풀이[D2 CAMPUS] 숭실대 SCCC 프로그래밍 경시대회 문제 풀이
[D2 CAMPUS] 숭실대 SCCC 프로그래밍 경시대회 문제 풀이
 
Decision tree
Decision treeDecision tree
Decision tree
 
[D2 CAMPUS] 부산대 Alcall 프로그래밍 경시대회 문제 풀이
[D2 CAMPUS] 부산대 Alcall 프로그래밍 경시대회 문제 풀이[D2 CAMPUS] 부산대 Alcall 프로그래밍 경시대회 문제 풀이
[D2 CAMPUS] 부산대 Alcall 프로그래밍 경시대회 문제 풀이
 
이산치수학 Project3
이산치수학 Project3이산치수학 Project3
이산치수학 Project3
 
자료구조 프로젝트
자료구조 프로젝트자료구조 프로젝트
자료구조 프로젝트
 

More from skku_npc

Maximum Flow
Maximum FlowMaximum Flow
Maximum Flowskku_npc
 
Computational Complexity
Computational ComplexityComputational Complexity
Computational Complexityskku_npc
 
String Searching Algorithms
String Searching AlgorithmsString Searching Algorithms
String Searching Algorithmsskku_npc
 
disjoint-set data structures
disjoint-set data structuresdisjoint-set data structures
disjoint-set data structuresskku_npc
 
Data Structures
Data StructuresData Structures
Data Structuresskku_npc
 
Greedy is Good
Greedy is GoodGreedy is Good
Greedy is Goodskku_npc
 
Binary Search
Binary SearchBinary Search
Binary Searchskku_npc
 
Dynamic programming
Dynamic programmingDynamic programming
Dynamic programmingskku_npc
 
An introduction to recursion
An introduction to recursionAn introduction to recursion
An introduction to recursionskku_npc
 
Algorithm Games
Algorithm GamesAlgorithm Games
Algorithm Gamesskku_npc
 
Introduction to Graphs
Introduction to GraphsIntroduction to Graphs
Introduction to Graphsskku_npc
 

More from skku_npc (11)

Maximum Flow
Maximum FlowMaximum Flow
Maximum Flow
 
Computational Complexity
Computational ComplexityComputational Complexity
Computational Complexity
 
String Searching Algorithms
String Searching AlgorithmsString Searching Algorithms
String Searching Algorithms
 
disjoint-set data structures
disjoint-set data structuresdisjoint-set data structures
disjoint-set data structures
 
Data Structures
Data StructuresData Structures
Data Structures
 
Greedy is Good
Greedy is GoodGreedy is Good
Greedy is Good
 
Binary Search
Binary SearchBinary Search
Binary Search
 
Dynamic programming
Dynamic programmingDynamic programming
Dynamic programming
 
An introduction to recursion
An introduction to recursionAn introduction to recursion
An introduction to recursion
 
Algorithm Games
Algorithm GamesAlgorithm Games
Algorithm Games
 
Introduction to Graphs
Introduction to GraphsIntroduction to Graphs
Introduction to Graphs
 

Prime numbers, factorization