์ด ๋ฌธ์„œ์˜ ์›๋ณธ์€ ์™ธ๋ถ€ ์œ„ํ‚ค์—์„œ ๊ฐ€์ ธ์™”์Šต๋‹ˆ๋‹ค.
1. ๊ฐœ์š”2. ์ˆ˜ํ•™์  ํŠน์ง•


65536 = 216

1. ๊ฐœ์š”[ํŽธ์ง‘]

65535๋ณด๋‹ค ํฌ๊ณ  65537๋ณด๋‹ค ์ž‘์€ ์ž์—ฐ์ˆ˜. ํ•ฉ์„ฑ์ˆ˜๋กœ, ์†Œ์ธ์ˆ˜๋ถ„ํ•ดํ•˜๋ฉด 216์ด๋‹ค.

2. ์ˆ˜ํ•™์  ํŠน์ง•[ํŽธ์ง‘]

  • 256๋ฒˆ์งธ ์ œ๊ณฑ์ˆ˜๋กœ, ์•ž ์ˆ˜๋Š” 65025, ๋‹ค์Œ ์ˆ˜๋Š” 66049์ด๋‹ค.
  • 16๋ฒˆ์งธ ๋„ค์ œ๊ณฑ์ˆ˜๋กœ, ์•ž ์ˆ˜๋Š” 50625, ๋‹ค์Œ ์ˆ˜๋Š” 83521์ด๋‹ค.
  • 4๋ฒˆ์งธ ์—ฌ๋Ÿ์ œ๊ณฑ์ˆ˜๋กœ, ์•ž ์ˆ˜๋Š” 6561, ๋‹ค์Œ ์ˆ˜๋Š” 390625์ด๋‹ค.
  • 2๋ฒˆ์งธ 16์ œ๊ณฑ์ˆ˜๋กœ, ๋‹ค์Œ ์ˆ˜๋Š” 43046721์ด๋‹ค.
  • ์•ฝ์ˆ˜๋Š” ์ด 17๊ฐœ์ด๋ฉฐ[1], ์ด๋“ค์˜ ํ•ฉ์€ 131071(<131072=2ร—65536)์ด๋ฏ€๋กœ 65536์€ ๋ถ€์กฑ์ˆ˜๋‹ค.
  • ์ด ์ˆ˜์— 1์„ ๋”ํ•œ ์ˆ˜์ธ 65537์€ ํŽ˜๋ฅด๋งˆ ์†Œ์ˆ˜์ด๋ฉฐ, ์ด๊ฒƒ๋ณด๋‹ค ๋” ํฐ ํŽ˜๋ฅด๋งˆ ์†Œ์ˆ˜๋Š” ๋ฐœ๊ฒฌ๋˜์ง€ ์•Š์•˜๋‹ค.
[1] 1(2^0), 2(2ยน), 4(2ยฒ), 8(2ยณ), 16(2โด), 32(2^5), 64(2^6), 128(2^7), 256(2^8), 512(2^9), 1024(2^10), 2048(2ยนยน), 4096(2ยนยฒ), 8192(2ยนยณ), 16384(2ยนโด), 32768(2^15), 65536(2^16).