Showing posts with label hasil bagi dan sisa. Show all posts
Showing posts with label hasil bagi dan sisa. Show all posts

Sunday, December 20, 2015

Membagi Bilangan dengan LongDiv dan XintFrac

Pengantar

Pada sekolah-sekolah tingkat dasar, materi pembagian bilangan oleh bilangan lain merupakan kemampuan dasar yang harus dimiliki oleh para siswa. Dalam konsep pembagian (division) dikenal istilah pembagi (divisor), hasil bagi (quotient), dan sisa (remainder). Jika dari pembagian itu diperoleh sisa nol maka disebut habis dibagi. 
Nah, bagaimana Anda menunjukkan proses pembagian bilangan ini pada dokumen tertulis yang Anda susun?
Dalam tulisan ini akan kita tinjau pembagian suatu bilangan (dividend) oleh bilangan lain (divisor) dengan menggunakan makro longdiv dan paket xintfrac.

Pembagian Bentuk Panjang (Long Division)

Pembagian ini dikenal juga sebagai bagi kurung atau pembagian cara pistol. Salah satu cara untuk menunjukkan proses pembagian dalam bentuk panjang, dapat kita gunakan makro longdiv. Pada preamble kita cantumkan
\input{longdiv}
Kemudian kita gunakan (pada badan dokumen), misalnya, untuk memperlihatkan pembagian bilangan $\small12345$ oleh $\small13$ dengan perintah
\longdiv{12345}{13} 
maka hasilnya akan tampak seperti pada Contoh 1 dalam dokumen terlampir di bawah ini. Dengan demikian contoh-contoh lainnya kita perlihatkan dengan
\longdiv{31415926}{2} 
\longdiv{81}{3}
\longdiv{1132}{99}
\longdiv{86491}{94}
Kita lihat bahwa dalam masing-masing pembagian tersebut memperlihatkan proses pembagiannya hingga diperoleh hasil bagi dan sisanya.

Cara Lain

Bila kita ingin menunjukkan pembagian dengan hasil dan sisanya ditulis ke samping kanan, seperti pada Contoh 6 s.d. 8, maka dapat kita gunakan paket xintfrac dengan tambahan perintah baru. Pada preamble kita muat

\usepackage{xintfrac}
\newcommand\hasil[2]{%
    \xintNum {#1/#2}+\xintFrac{\xintIrr{\xintTFrac {#1/#2}}}}
Sebagai contoh dalam penggunaannya, pada badan dokumen, kita tulis

$\ds\frac{43365}{5}=\hasil{43365}{5}$
maka hasilnya akan tampak seperti pada Contoh 6 dalam dokumen terlampir di bawah ini. Dengan demikian Contoh 7 dan 8 kita tulis dengan

$\ds\frac{508811}{79}=\hasil{508811}{79}$\\
$\ds\frac {123456789012345678901234567890}{9876543210}
=\hasil{123456789012345678901234567890}{9876543210}$
Dapatkah Anda sebutkan, bilangan berapa pada contoh terakhir itu?


Penutup

Demikianlah dokumen berikut ini saya susun dalam jaringan melalui Online LaTeX Editor ShareLaTeX. Semoga bermanfaat.


$\square$ Adjie Gumarang Pujakelana 2015




Saturday, December 19, 2015

Pembagi Terbesar Bersisa Sama

Hari ini saya belajar dari Pak Anang yang mengajukan soal sebagai berikut.
"Berapakah bilangan $\small{A}$ terbesar sehingga jika $\small480608$, $\small508811$, dan $\small723217$ dibagi oleh $\small{A}$ akan memberikan sisa yang sama."
Jawaban atas soal tersebut sudah saya tulis dalam dokumen berikut ini. 



Lalu, apa hal penting dalam penyusunan dokumen tersebut?
Silakan Anda perhatikan kolom kanan pada jawaban dalam dokumen tersebut. Penentuan nilai $\small{b-a}$ dan $\small{c-b}$ itu tidak saya tuliskan secara manual melainkan dilakukan oleh paket xlop dengan perintah
$b-a=$ \opsub[style=text]{508811}{480608}\\
$c-b=$ \opsub[style=text]{723217}{508811}
untuk menunjukkan pengurangan dari kedua bilangan itu dengan arah ke samping kanan.
Kemudian perhatikan di bawahnya. Menentukan faktor persekutuan terbesar (great common divisor) dari kedua bilangan itu juga dilakukan oleh paket xlop dengan perintah (makro)
\opcopy{28203}{a}%
\opcopy{214406}{b}%
\opgcd{a}{b}{FPB}%
$\gcd(\opprint{a},\opprint{b})=\opprint{FPB}$
Tampak bahwa nilai beda yang telah diperoleh sebelumnya dari hasil perintah \opsub, yaitu $\small28203$ dan $\small214406$ berturut-turut saya tetapkan sebagai $\small{a}$ dan $\small{b}$. Lalu nilai faktor persekutuan terbesarnya saya tetapkan sebagai $\small{FPB}$. Setelah itu barulah memberi perintah \gcd untuk memperoleh hasilnya.

Yang terakhir, perhatikan kolom kanan pada bagian terbawah. Pemfaktoran bilangan atas faktor-faktor prima tersebut dihasilkan oleh makro dari Nickie, seorang pakar di forum, berikut ini. Makro ini saya simpan sebagai faktorprima.tex yang kemudian disertakan pada preamble dalam penyusunan dokumen di atas.
\makeatletter

\newcount\factorize@n  % the number to be factorized
\newcount\factorize@t  % temporary
\newcount\factorize@p  % a candidate factor
\newcount\factorize@c  % counter of factors (total)
\newcount\factorize@w  % counter of factors (power of given candidate)

% machinery for factorization
%
\def\factorize#1{%
  \factorize@begin{#1}%
  \factorize@n=#1
  \factorize@c=0
  \factorize@p=2
  \factorize@try%
  \factorize@p=3
  \factorize@try%
  \factorize@p=5
  \factorize@loop%
  \ifnum\factorize@c>0
    \ifnum\factorize@n>1
      \factorize@process{\the\factorize@n}{1}%
    \fi%
  \else%
    \factorize@process{\the\factorize@n}{1}%
  \fi%
  \factorize@end{#1}%
}
\def\factorize@loop{%
  \factorize@t=\factorize@p
  \multiply\factorize@t by \factorize@p
  \ifnum\factorize@t>\factorize@n\else%
    \factorize@try%
    \advance\factorize@p by 2
    \factorize@t=\factorize@p
    \multiply\factorize@t by \factorize@p
    \ifnum\factorize@t>\factorize@n\else%
      \factorize@try%
      \advance\factorize@p by 4
      \factorize@loop%
    \fi%
  \fi%
}
\def\factorize@try{%
  \factorize@w=0
  \factorize@try@aux%
  \ifnum\factorize@w>0
    \factorize@process{\the\factorize@p}{\the\factorize@w}%
    \advance\factorize@c by \factorize@w
  \fi%
}
\def\factorize@try@aux{%
  \factorize@t=\factorize@n
  \divide\factorize@t by \factorize@p
  \multiply\factorize@t by \factorize@p
  \ifnum\factorize@n=\factorize@t
    \divide\factorize@n by \factorize@p
    \advance\factorize@w by 1
    \factorize@try@aux%
  \fi%
}

% Stubs to be called at start, end, and when a factor is found
%
\def\factorize@begin#1{%
  \noindent%
  $#1 =%$
}
\def\factorize@end#1{%
  $%$
  \par%
}
\def\factorize@process#1#2{%
  \ifnum\factorize@c>0
    \times%
  \fi%
  \ifnum#2>1
    #1^{#2}%
  \else%
    #1%
  \fi%
}

\makeatother
Kemudian saya gunakan untuk
\factorize{28203}

\factorize{214406}

Demikianlah, berikut ini pengkodean selengkapnya untuk soal dan jawaban pada di atas. Dokumen tersebut saya susun dalam jaringan melalui Online LaTeX Editor ShareLaTeX. Semoga bermanfaat.

$\square$ Adjie Gumarang Pujakelana 2015
\documentclass[10pt,a4paper]{article}
\usepackage[hmargin=2cm,top=2cm,bottom=2cm]{geometry}
\usepackage[dvipsnames,svgnames,table]{xcolor}
\definecolor{bistreb}{RGB}{150, 113, 23}
\definecolor{blau}{RGB}{17,94,140}
\renewcommand{\rmdefault}{put}
\usepackage[indonesian]{babel}
\usepackage{amsmath,amssymb,bm} 
\usepackage{xlop}
\input{faktorprima.tex}
\usepackage{multicol}
\setlength\columnseprule{.4pt}
\renewcommand{\columnseprulecolor}{\color{bistreb}}

\parindent0em

\begin{document}

{\color{blau}\bfseries Soal.}

\smallskip
Berapakah bilangan $A$ terbesar sehingga jika $480608$, $508811$, dan $723217$ dibagi oleh $A$ akan memberikan sisa yang sama?

\medskip
{\color{blau}\bfseries Jawaban:}
\begin{multicols}{2}
Misalkan ketiga bilangan itu $a_1$, $a_2$, dan $a_3$ dengan $a_1


Friday, December 18, 2015

Metode Hörner

Metode Hörner dipelajari di sekolah-sekolah sebagai salah satu cara dalam melakukan pembagian terhadap suatu sukubanyak oleh suatu fungsi. Mengutip dari Wikipedia,
Metode Hörner berkaitan dengan salah satu dari dua hal:
  • algoritma untuk perhitungan terhadap sukubanyak, yang berupa pengubahan bentuk (transformasi) dari deretan suku-suku (monomial) ke bentuk perhitungan (dengan menggunakan bagan/skema) yang lebih efisien; atau 
  • metode untuk menemukan pendekatan terhadap akar-akar dari sukubanyak, yang dikenal sebagai metode Ruffini-Horner.
Metode ini mengatasnamai matematikawan Inggris, William George Hörner, meskipun hal itu sudah dikenal sebelumnya oleh Paolo Ruffini dan, enam ratus tahun sebelumnya, oleh matematikawan China, Qin Jiushao. 

Sukubanyak (Polinomial)

Pada tulisan ini saya akan mengulas tentang perhitungan di dalam Metode Hörner pada dokumen $\small\LaTeX$ di mana, dengan mencantumkan koefisien-koefisien dari suatu sukubanyak dan pembaginya, kita dapat langsung memperoleh hasil pembagian dan sisanya. Namun, sebelum itu dan seperti telah kita ketahui, karena metode ini berkaitan dengan sukubanyak maka (sebagai acuan) lebih dulu saya tunjukkan dokumen yang memuat konsep sukubanyak berikut ini.



Dokumen di atas saya susun dalam TeX Live 2015 dengan kelas dokumen (presentasi) Beamer dan bertema Feather dari Lilyana.


Perhitungan dalam Metode Hörner 

Perhatikan gambar di samping ini. Barangkali Anda sudah terbiasa melakukan pembagian sukubanyak dengan cara Hörner semacam itu. Kali ini (dalam dokumen $\small\LaTeX$) kita dapat melakukannya tanpa perhitungan secara manual atau coba-coba (try and error). Ini berkat sumbangsih makro dari Egreg, seorang pakar di forum.
Untuk memudahkan, karena makro tersebut cukup panjang, lebih dulu saya menyimpannya sebagai file horner.tex. Kemudian, dalam struktur dokumen, saya sertakan sebagai input dan menjalankannya dengan paket xparse.

\ExplSyntaxOn
\NewDocumentCommand{\horner}{smm}
 {
  \IfBooleanTF{#1}
   { \bool_set_false:N \l_silke_show_bool }
   { \bool_set_true:N \l_silke_show_bool }
  \silke_horner:nn { #2 } { #3 }
 }

\bool_new:N \l_silke_show_bool
\seq_new:N \l_silke_top_seq
\seq_new:N \l_silke_middle_seq
\seq_new:N \l_silke_bottom_seq
\seq_new:N \l_silke_temp_seq
\int_new:N \l_silke_degree_int
\tl_new:N \l_silke_remainder_tl

\cs_new_protected:Npn \silke_horner:nn #1 #2
 {
  \seq_set_split:Nnn \l_silke_top_seq { , } { #1 }
  \int_set:Nn \l_silke_degree_int { \seq_count:N \l_silke_top_seq }
  \seq_clear:N \l_silke_middle_seq
  \seq_clear:N \l_silke_bottom_seq
  \seq_put_right:Nn \l_silke_middle_seq { \downarrow }
  \seq_put_right:Nx \l_silke_bottom_seq
   {
    \int_to_arabic:n { \seq_item:Nn \l_silke_top_seq { 1 } }
   }
  \int_step_inline:nnnn { 2 } { 1 } { \l_silke_degree_int }
   {
    \seq_put_right:Nx \l_silke_middle_seq
     {
      \int_to_arabic:n { \seq_item:Nn \l_silke_bottom_seq { ##1 - 1 } * #2 }
     }
    \seq_put_right:Nx \l_silke_bottom_seq
     {
      \int_to_arabic:n
       {
        \seq_item:Nn \l_silke_top_seq { ##1 }
        +
        \seq_item:Nn \l_silke_middle_seq { ##1 }
       }
     }
   }
  \silke_print_scheme:n { #2 }
 }

\cs_new_protected:Npn \silke_print_scheme:n #1
 {
  \bool_if:NF \l_silke_show_bool
   {
    \silke_phantom:N \l_silke_middle_seq
    \silke_phantom:N \l_silke_bottom_seq
   }
  \seq_pop_right:NN \l_silke_bottom_seq \l_silke_remainder_tl
  \begin{array}{r | *{\l_silke_degree_int}{r} }
     & \seq_use:Nn \l_silke_top_seq { & } \\
  #1 & \seq_use:Nn \l_silke_middle_seq { & } \\
  \hline
     & \seq_use:Nn \l_silke_bottom_seq { & } & 
       \multicolumn{1}{@{\vline width 1pt}r}{\l_silke_remainder_tl}
  \end{array}
 }

\cs_new_protected:Npn \silke_phantom:N #1
 {
  \seq_clear:N \silke_temp_seq
  \seq_map_inline:Nn #1 { \seq_put_right:Nn \silke_temp_seq { \phantom{##1} } }
  \seq_set_eq:NN #1 \silke_temp_seq
 }

\ExplSyntaxOff
Sebagai contoh, silakan Anda buka dokumen di atas pada frame 9. Untuk memperoleh hasil bagi dan sisa dari pembagian sukubanyak $\small{x^3+2x^2+3x-5}$ oleh $\small{x-2}$, cukup kita nyatakan
$\horner{1,2,3,-5}{2}$
Kemudian pada frame 10 kita lakukan pembagian $\small{f(x)=x^4-6x^3-6x^2+8x+6}$ oleh $\small{x-2}$, maka kita tulis
$\horner{1,-6,-6,8,6}{2}$
Masih pada frame 10 kita lakukan pembagian $\small{4x^4+3x^2-6x+1}$ oleh $\small{2x-1}$, maka kita tulis
$\horner{4,0,3,-6,1}{1/2}$
Namun demikian, untuk diingat, makro tersebut berfungsi hanya jika pembagi dari sukubanyak itu berupa fungsi linear.


Pengkodean dan Hasilnya

Berikut ini pengkodean selengkapnya untuk menentukan hasil bagi dan sisa dalam Metode Hörner dengan menggunakan makro tersebut, kemudian hasilnya dapat Anda lihat pada gambar di atas.
\documentclass{article}
\usepackage{xparse}

\input{horner.tex}

\begin{document}

$\horner{1,2,3,-5}{2}$

\bigskip

$\horner{1,-6,-6,8,6}{2}$

\bigskip

$\horner{4,0,3,-6,1}{1/2}$

\end{document}


Penutup


Demikianlah, dokumen terakhir ini saya susun dalam jaringan melalui Online LaTeX Editor ShareLaTeX. 
Semoga bermanfaat.

Adjie Gumarang Pujakelana 2015


Related Posts Plugin for WordPress, Blogger...