#1-2-2 The Art of Computer Programming - 기초 알고리즘

이번 절의 제목은 '수, 거듭제곱, 로그'.

 

중/고등 수학책에 나왔던 기본적인 수 개념에 대해 나와있다.

밑이 다른 로그의 세 종류에 대해서도 다시 한 번 익혀보는 시간이었다.

 

그럼 다음은 연습문제 풀이!

이전 장들에 비해 연습문제의 양이 어마어마함.

 

1. 유리수는 두 정수의 비율이므로 가장 작은 양의 유리수는 1이다. 1/1 = 1

2. 유리수 부분이 끝없이 전개되므로 소수 전개가 맞다.

3. -1/27

4. 1000^2 / 125 ^ 3 = 0.512

5. n + d1/2 + d2/2^2 + d3/2^3 ... dk/2^k<= x < n + d1/2 + d2/2^2 + d3/2^3 + dk/2^k + 1/2^k

6. m > n => x > y, m == n, d == e => x == y, m < n => x < y

10. 소수부가 무한대로 존재하므로 유리수가 아니다.

16. lnx / ln10

17. 5, 1, 1, 0, 0

18. 2 = 3이라는 식이 나오게 되어 틀린 수식이다.

19. 47개의 비트이므로 2^47은 10^15 + @이므로 14자리는 표현 가능하다.

20. 역수 관계