Maths Olympiad Prep

Library / /299 of 520

Number theory Difficulty 6.2 National olympiad Find the answer

1. Convert the following decimal numbers to binary numbers:
(i) 420,
(ii) 2640.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

1.
(i) Solution: From the value column in Table 1, we know that the largest number not exceeding 420 is 256, and 28=2562^{8}=256. From 420256=164420-256=164, and from the value column in Table 1, we know that the largest number not exceeding 164 is 128, and 27=1282^{7}=128. From 164128=36164-128=36, and from the value column in Table 1, we know that the largest number not exceeding 36 is 32, and 25=322^{5}=32. From 3632=436-32=4, and from the value column in Table 1, we know that the largest number not exceeding 4 is 4, and 22=42^{2}=4. Since
420=256+128+32+4=1×28+1×27+0×25+1×23+0×24+0×23+1×22+0×2+0\begin{aligned} 420 & =256+128+32+4 \\ & =1 \times 2^{8}+1 \times 2^{7}+0 \times 2^{5}+1 \times 2^{3} \\ & +0 \times 2^{4}+0 \times 2^{3}+1 \times 2^{2}+0 \times 2+0 \end{aligned}

Therefore, 420=(110100100)2420=(110100100)_{2}
(ii) Solution: From the value column in Table 1, we know that the largest number not exceeding 2640 is 2048, and 2n=20482^{\mathrm{n}}=2048. From 26402048=5922640-2048=592, and from the value column in Table 1, we know that the largest number not exceeding 592 is 512, and 29=5122^{9}=512. From 592512=80592-512=80, and from the value column in Table 1, we know that the largest number not exceeding 80 is 64, and 25=642^{5}=64. From 8064=1680-64=16, and from the value column in Table 1, we know that the largest number not exceeding 16 is 16, and 24=162^{4}=16. Since
2640=2048+512+64+16=1×211+0×210+1×29+0×28+0×27+1×26+0×25+1×24+0×23+0×22+0×2+0\begin{aligned} 2640= & 2048+512+64+16=1 \times 2^{11} \\ & +0 \times 2^{10}+1 \times 2^{9}+0 \times 2^{8}+0 \times 2^{7} \\ & +1 \times 2^{6}+0 \times 2^{5}+1 \times 2^{4}+0 \times 2^{3} \\ & +0 \times 2^{2}+0 \times 2+0 \end{aligned}

Therefore, 2640=(101001010000)22640=(101001010000)_{2}

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.