[중고딩문제] 2^(n)-1 규칙 맞나요?

[Chokbit..(chokbitt)]

2^1-1=1

2^2-1= 1+1+1

2^3-1= 3+1+3

2^4-1= 7+1+7

2^5-1= 15+1+15

이렇게보시면 위의 결과가 1에 두번씩 더해지는 형태인데 이게 필연적인 이유가 무엇인가요?

- dc official App

[TQFT(lemonkx)]

2*(2^n-1)+1=2^(n+1)-1 - dc App

[Chokbitt2(chokbitt)]

그러네요 - dc App

[아벨22.(ciel7)]

이런게 특별히 규칙이라 할 건 없는거같고 나도 잠깐 생각해봤는데 생각해보면 당연한거임

[아벨22.(ciel7)]

2^n-1은 무조건 홀수가 나오고 모든 홀수는 짝수*2+1 로 나타낼 수 있으니까 그 짝수만 찾으면 되는건데 그 짝수를 찾는것은 윗댓이 쓴 것과 같은 간단한 식조작으로 찾을 수 있는

[Chokbitt2(chokbitt)]

그러네요 별 하찮은걸로 질문해서 죄송합니다 - dc App

[익명(219.255)]

https://terrytao.wordpress.com/career-advice/ask-yourself-dumb-questions-and-answer-them/

[익명(116.127)]

하노이탑과 약관 관련이 있습니다 - dc App