1. Masalah yang diberikan adalah mendekomposisi suatu bilangan menjadi jumlah dari pangkat 2, yaitu bentuk $2^k$ dengan $k$ adalah bilangan bulat non-negatif.
2. Rumus dasar yang digunakan adalah representasi bilangan dalam basis 2 (biner), di mana setiap bilangan bulat dapat ditulis sebagai jumlah dari pangkat 2 yang berbeda.
3. Contoh: Misalkan kita ingin mendekomposisi bilangan $13$.
4. Representasi biner dari $13$ adalah $1101_2$, yang berarti $13 = 2^3 + 2^2 + 2^0$.
5. Langkah-langkah:
- Temukan pangkat 2 terbesar yang kurang dari atau sama dengan bilangan tersebut.
- Kurangi bilangan dengan pangkat 2 tersebut.
- Ulangi proses dengan sisa bilangan sampai sisa menjadi 0.
6. Contoh lengkap:
- $13$, pangkat 2 terbesar kurang dari atau sama dengan $13$ adalah $2^3 = 8$.
- $13 - 8 = 5$.
- Pangkat 2 terbesar kurang dari atau sama dengan $5$ adalah $2^2 = 4$.
- $5 - 4 = 1$.
- Pangkat 2 terbesar kurang dari atau sama dengan $1$ adalah $2^0 = 1$.
- $1 - 1 = 0$.
7. Jadi, $13 = 2^3 + 2^2 + 2^0$.
8. Ini berlaku untuk semua bilangan bulat positif dan merupakan dasar dari sistem bilangan biner.
Jawaban akhir: Setiap bilangan bulat dapat didekomposisi menjadi jumlah pangkat 2 yang berbeda sesuai representasi binernya.
Dekomposisi Pangkat 2
Step-by-step solutions with LaTeX - clean, fast, and student-friendly.