[수학과 프로그래밍] 2의 승수의 합 (등비수열의 합)

이 카테고리에서는 단순히 수학적 공식 혹은 지식을 깊게 다루진 않는다. 프로그래밍과 연관 지어서 유용하게 사용할 수 있는 수학적 지식을 다룬다. 1 + 2¹ + 2¹ + 2² + ... + 2ⁿ 의 수열의 합은 무엇일까? 2의 승수의 합은 등비 수열의 합이다. 등비 수열이란 일정한 비를 가지고 나열된 수열을 뜻하는데, 이 등비수열의 합의 공식은 아래와 같이 유도했다. 등비수열 Sn을 원래 순서대로 한 번, 순서를 바꿔서 한번 더해서 2로 나눈다. 아마 고등학교 수학을 배운지 한참 지난 프로그래머 직장인이라면 해당 개념을 분명히 배웠지만 잘 기억이 나지 않을 것이고, 이런 게 있었나 싶을 것이다. 그렇다면 프로그래머가 이해하기 쉽게 해당 등비 수열의 합을 이해해보자. 한 가지 훌륭한 방법은 이 값을 2진수..
IT/Math 2022. 8. 17. 00:08
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/11   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함