Barisan lengkap: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Dibuat dengan menerjemahkan halaman "Complete sequence"
Tag: tanpa kategori [ * ] pranala ke halaman disambiguasi Terjemahan Konten Terjemahan Konten v2
 
Hadithfajri (bicara | kontrib)
Tidak ada ringkasan suntingan
 
Baris 1:
Dalam [[matematika]], [[barisan]] suatu [[bilangan asli]] disebut '''barisan lengkap,''' jika setiap [[bilangan bulat]] positif dapat diekspresikandinyatakan sebagai jumlah dari nilai-nilai dalam urutanbarisan tersebut, dengan setiap nilai digunakan paling banyak satu kali.
 
MisalnyaSebagai contoh, barisan [[Perpangkatan bilangan dua|pangkat dua]] (1, 2, 4, 8, ...), yang merupakan basis [[sistem bilangan biner]], adalalah barisan lengkap.; Jika diberikan bilangan asli apa pun, kita dapat memilih nilai yang sesuai dengan 1 bit dalam representasi binernya dan menjumlahkannya untuk mendapatkan bilangan tersebut (misalnya 37 = 100101 <sub>2</sub> = 1 + 4 + 32). Barisan ini minimal, karena tidak ada nilai yang bisa dihapus dari urutan ini tanpa membuat beberapa bilangan alami menjadi tidak dapat direpresentasikan. Contoh sederhana barisan yang tidak lengkap adalah [[Paritas (matematika)|bilangan genap]], karena penjumlahan bilangan genap hanya menghasilkan bilangan genap—tidak ada [[Paritas (matematika)|bilangan ganjil]] yang dapat dibentuk.
 
== Syarat kelengkapan ==