Nomor 3 ,5 tolong ya, salah satu aja gpp, dua soal lebih baik

Nomor 3 ,5 tolong ya, salah satu aja gpp, dua soal lebih baik

Jawaban Terkonfirmasi

3. Pasangan nilai (A, B) yang mungkin adalah (9, 7).
5. Sisa terbesar yang Nala tuliskan adalah 671.
 

Pembahasan

Teori Bilangan: Keterbagian dan Sisa Pembagian Bilangan Bulat

Nomor 3

Diketahui

$Bmidoverline{A12345} land Bmidoverline{12345A}$
$A,Bnotin{1,2,3,4,5},, Ane B$
$A,Binmathbb{N}$

Ditanyakan

Semua pasangan nilai $(A,B)$ yang mungkin

PENYELESAIAN

Karena $A,Bnotin{1,2,3,4,5}$ , maka $A,B > 5$ .
Oleh karena itu, diperoleh hubungan: $overline{A12345} > overline{12345A}$ .

Karena $Bmidoverline{A12345}$ , dan $overline{A12345}$ adalah kelipatan $5$ , maka $B$ harus merupakan bilangan ganjil.
Oleh karena itu, kemungkinan nilai $B$ adalah 7 atau 9.

Pertama, ambil $B=bf9$ .

Suatu bilangan bulat positif habis dibagi 9 jika jumlah angka-angkanya merupakan kelipatan 9 atau habis dibagi 9.
Jadi, jika $B = 9$ , maka jumlah angka-angka pada masing-masing $overline{A12345}$ dan $overline{12345A}$ harus habis dibagi 9.

$begin{aligned}&overline{A12345}\&Rightarrow9mid A+1+2+3+4+5\&Rightarrow9mid A+15\&Rightarrow A=3,12,21,dotsend{aligned}$

$A$ harus merupakan bilangan satuan, sehingga $A=3$ , dan ini tidak memenuhi, berdasarkan syarat bahwa $A,Bnotin{1,2,3,4,5}$ .

Kedua, ambil $B = bf7$ .

Suatu bilangan bulat positif habis dibagi 7 jika selisih dari 2 × angka satuannya dengan bagian selain angka satuan pada bilangan tersebut merupakan kelipatan 7 atau habis dibagi 7.

Sebagai contoh:

798 habis dibagi 7, karena 798 = 7 × 114.
2 × angka satuannya = 2 × 8 = 16.
79 – 16 = 63 ⇒ habis dibagi 7.
861 habis dibagi 7, karena 861 = 7 × 123.
2 × angka satuannya = 2 × 1 = 2.
86 – 2 = 84 ⇒ habis dibagi 7.

Jadi, jika $B = 7$ , maka:

$begin{aligned}&overline{A1234bf5}\Rightarrow &7mid overline{A1234}-10\Rightarrow &7mid overline{A1224}\&overline{A122bf4}\Rightarrow &7mid overline{A122}-8\Rightarrow &7mid overline{A114}\&overline{A11bf4}\Rightarrow &7mid overline{A11}-8\Rightarrow &7mid overline{A03}\&overline{A0bf3}\Rightarrow &7mid overline{A0}-6\Rightarrow &7mid Atimes10-6\Rightarrow &7mid ((A-1)times10)+4\Rightarrow &A=2,9,16,dotsend{aligned}$

$begin{aligned}therefore &A={bf9}quadbecause 5 < A le9end{aligned}$

Pemeriksaan

Dengan $A=9$ dan $B=7$ :

$begin{aligned}overline{A12345}&=bf912345\&=3times304115\&=3times5times60823\&=3times5timesboxed{7}times8689\therefore bf7 &mid bf912345end{aligned}$

$begin{aligned}overline{12345A}&=bf123459\&=3times41153\&=3timesboxed{7}times5879\therefore bf7 &mid bf123459end{aligned}$

KESIMPULAN

∴ Pasangan nilai (A, B) yang mungkin adalah (9, 7).
$blacksquare$

______________________

Nomor 5

Diketahui

Bilangan 2015 dibagi bilangan-bilangan 1, 2, 3, …, 1000.

Ditanyakan

Sisa terbesar yang diperoleh

PENYELESAIAN

Algoritma pembagian berkali-kali (algoritma Euclidean) menyatakan bahwa jika $a$ dan $b$ bilangan bulat dengan $b > 0$ , maka ada pasangan tunggal $q$ dan $r$ yang memenuhi $a=qb + r$ , dengan $0 le r < b$ . Bilangan $r$ adalah sisa pembagian $a$ oleh $b$ , sedangkan $q$ adalah hasil baginya. Hal ini serupa dengan teorema sisa, namun dilakukan berulang-ulang hingga mendapatkan nilai $r=0$ .

Pada persoalan ini, $a = bf2015$ . Maka:

$begin{aligned}&2015=qb+r\&Rightarrow r=2015-qbend{aligned}$

dengan $1 le b le 1000$ , $b in mathbb{Z}$ .

Untuk memaksimumkan nilai $r$ (sisa pembagian), kita minimumkan nilai $q$ dan $b$ . Nilai $b=1$ akan menghasilkan $r = 0$ , karena semua bilangan bulat habis dibagi 1. Oleh karena itu, nilai $b$ minimum yang menghasilkan sisa adalah $2$ .

$begin{aligned}&q=leftlfloorfrac{2015}{2}rightrfloor=bf1007: > :1000end{aligned}$

Hasil baginya masih di luar rentang nilai pembagi yang didefinisikan. Jika rentang nilai pembagi mencapai angka 1008, maka sisa terbesar dari pembagian ini adalah 1007.

Oleh karena itu, pilih nilai $b$ minimum kedua, yaitu $3$ . 2015 tidak habis dibagi 3 sehingga ada sisa pembagiannya.

$begin{aligned}&q=leftlfloorfrac{2015}{3}rightrfloor=bf671: < :1000end{aligned}$

Dengan demikian, rentang nilai pembagi adalah $671 < q < 1000$ . Nilai $q$ minimum adalah 672. Sisa pembagian 2015 oleh 672 adalah:
$2015!!mod672=bf671$ karena $2015=672times2+671$ .

KESIMPULAN

∴ Sisa terbesar yang Nala tuliskan, yaitu sisa terbesar pada pembagian bilangan bulat 2015 oleh 1, 2, 3, …, 1000, adalah 671.
$blacksquare$
 