(Image source Link, CC0 license) The Greatest common divisor In the last post I introduced the integer division algorithm. Given two integers with , there exist unique quotient and remainder such that
(Image Source Link, CC0 license) We all know how to obtain quotients and remainder using the division algorithm for integers. But why is it always possible to have a unique pair of quotient and remainder?
(이미지 출처 CC0 license) 13일의 금요일은 특별한가? 그레고리력의 주기 그레고리력의 규칙을 다시한번 살펴보자. 평년은 365일로 한다. 4의 배수인 해는 원칙적으로 윤년 (366일) 100의 배수인 해는 윤년에서 제외 400의 배수이면 예외적으로 윤년에 포함시킴. 따라서 그레고리력은 음력과 관련된 설날, 추석, 24절기 등을 제외하면, 순전히 태양력만을
(이미지 출처, CC0 license) 날짜와 요일의 관계 율리우스력에서 그레고리력으로의 전환 율리우스 카이사르가 도입한 율리우스력은 다음과 같은 규칙으로 날짜를 계산하였다. 평년은 일 이고, 4년마다 윤년 (366일)을 배치한다. 이는 굉장히 부정확한 날짜 계산법이었는데, 그 이유는 지구가 태양을 한 바퀴 돌아 제자리로 올 때까지 걸리는 시간이 약 일 이기
[CS and Math #21] Matrix Multiplication - Strassen's Algorithm
[1] Matrix Multiplication Technique Difficulty of Matrix Multiplication Simply, a matrix is nothing but rectangular array of numbers. We say a matrix has rows and columns if it is of the form Now suppose
[Math Talk #20] Fibonacci numbers and their relationships
[1] Relationship between Fibonacci numbers 1. The History We all know what Fibonacci sequence is, but to be sure, let's just state the full recurrence relation here. A Fibonacci sequence is collection
[Math Talk #19] Infinite tasks in finite time? - Supertasks
[1] Infinitely many tasks in Finite amount of time? Today I will post about old but gold philosopical paradoxes; all are considered as supertasks . 0. What is a Supertask? A supertaks is a task that consists
[Math Talk #18] Secret of Shuffling - Derangements
[1] 0. What is a Derangement? In mathematics, permutation is an act of arranging all the members of a set into some sequence or order. A permutation which leaves no element fixed is called a derangement
A harmonograph is a mechanical apparatus that employs pendulums to create a geometric image. The drawings created typically are Lissajous curves, or related drawings of greater complexity. A typical
[Math Paradox #17] Covering Infinite Area using Finite Paint - Gabriel's Horn
[1] Paradox and Math Be Careful! Starting with this post, next 3 to 4 posts will be about paradoxes in Math. In fact, most of the topics that are considered as mathematical paradox are not real paradoxes
Program that I used is Mathematica In the last post, I've talked about how computer recognizes Steemit Logo. Today I'll introduce how computer recognizes a person's face. Here's a picture of a famous person,
[Life and Math #16] Finding the Date of the week - Zeller's Formula
[1] Finding the Day of the Week - Zeller's Formula Today's topic is not complicated, rather it is closely related to our daily lives. 0. What is Zeller's Formula? [2] Zeller's congruence is an algorithm
Program that I used is Mathematica. First, let's use this image (Here is the Image Source Link ) Now computer recognizes this image as combination of 12 disjoint curves as follows. Now the computer uses
[1] Random Walk of a Frog & the Golden Ratio 0. Apart from Symmetry [2] A random walk is a mathematical object that describes a path that consists of a succession of random steps on some mathematical
In mathematics, particularly geometry, Viviani's curve, also known as Viviani's window, is a figure eight shaped space curve named after the Italian mathematician Vincenzo Viviani, the intersection of
[CS and Math #14] Binary to Arbitrary, 0-1 Sorting Principle
[1] 0 and 1 is enough but not practical enough 1. What is Sorting? Sorting, in mathematical sense, is nothing but process of arranging items in a sequence ordered by some criterion. In many cases, items
The Epitrochoid, a roulette traced by a point attached to a circle of radius r rolling around the outside of a fixed circle of radius R, where the point is at a distance d from the center of the exterior
[Steemit & Math #13] Friendship Paradox - Is it bad or not?
[1] Steemit and Friendship Paradox Hello steemeans! Today's topic is related to Steemit! Why do the people we follow have more followers than us? Most people in Steemit get frustrated or depressed when