Panduan Pemula Berguru Aritmetika Modular

Minggu, 29 April 2018 Add Comment Edit

belajar matematika di Hari PaskahDefenisi:
Misalkan $n$ ialah suatu bilangan bundar positif, $a$ dan $b$ ialah suatu bilangan bulat.
$a$ dikatakan kongruen $b$ modulo $n$, ditulis $a \equiv b\ (mod\ n)$ jikalau dan hanya jikalau $(a-b)$ ialah kelipatan $n$.Contoh 1:Alternatif Pembahasan: show

$3 \equiv 24\ (mod\ 7)$
Benar, alasannya ialah $3 – 24 = -21$ kelipatan dari $7$

Alternatif Pembahasan: show

$-31 \equiv 11\ (mod\ 7)$
Benar, alasannya ialah $–31 – 11 = -42$ kelipatan dari $7$

Alternatif Pembahasan: show

$-15 \equiv -64\ (mod\ 7)$
Benar, alasannya ialah $–15 + 64 = 49$ kelipatan dari $7$

Alternatif Pembahasan: show

$13 \equiv -1\ (mod\ 7)$
Benar, alasannya ialah $13 + 1 = 14$ kelipatan dari $7$

Alternatif Pembahasan: show

$23 \equiv 3\ (mod\ 7)$
Salah, alasannya ialah $23 – 3 = 20$ bukan kelipatan dari $7$

Contoh 2:Alternatif Pembahasan: show

$x \equiv 1\ (mod\ 10)$ jikalau dan hanya jikalau $x-1=10k$ Untuk setiap $k$ bilangan bulat.
Jika $k = 0, 1, 2, 3, …$ maka berturut-turut $x = 1, 11, 21, 31, ...$

Begitu pula $k = -0, -1, -2, -3,...$ maka berturut-turut $x = -9, -200, 21, 31,...$
Begitu pula $k = -1, -2, -3,...$ maka berturut-turut $x = -9, -19, -29,...$

Dua barisan tersebut digabungkan sehingga himpunan penyelesaian $x \equiv 1\ (mod\ 10)$ adalah
$..., -29, -19, -9, 1, 11, 21, 31,...$

Sifat 1Alternatif Pembahasan: show

Untuk $a$ bilangan bundar sebarang dan $n$ suatu bilangan bundar positif berlaku $a – a = 0 \cdot n $.
Dengan demikian $a \equiv a\ (mod\ n)$.

Alternatif Pembahasan: show

$a \equiv b\ (mod\ n)$
Ada $k$ suatu bilangan bulat.
Akibatnya
$b-a=-(a-b)$
$b-a=-(kn)$
$b-a=(-k)n$
Karena $-k$ juga suatu bilangan bulat, $b \equiv a\ (mod\ n)$.

Alternatif Pembahasan: show

$a \equiv b\ (mod\ n)$ dan $b \equiv c\ (mod\ n)$
Ada $h$ dan $k$ suatu bilangan bundar sehingga $a-b=hn$ dan $b-c=kn$.
Akibatnya:
$a-c=(a-b)+(b-c)$
$a-c=hn+kn$
$a-c=n(h+k)$
Karena $h+k$ juga bilangan, $a \equiv c\ (mod\ n)$.

Alternatif Pembahasan: show

$a \equiv b\ (mod\ n)$ dan $c \equiv d\ (mod\ n)$
Ada $h$ dan $k$ bilangan bundar sehingga $a-b=hn$ dan $b-c=kn$.
$(a+c)-(b+d)=(a-b)+(c-d)$
$(a+c)-(b+d)=hn+kn$
$(a+c)-(b+d)=n(h+k)$
Karena $h+k$ juga bilangan bulat, $a+c \equiv b+d\ (mod\ n)$.

Alternatif Pembahasan: show

$a \equiv b\ (mod\ n)$ dan $c \equiv d\ (mod\ n)$
Pandang
$ac=(b+hn)(d+kn)
$ac=bd+(bk+dh+hkn)n$
Karena $(bk+dh+hkn)$ bilangan bulat,
Ada $h$ dan $k$ bilangan bulat, $ac \equiv bd\ (mod\ n)$.

Alternatif Pembahasan: show

$a \equiv b\ (mod\ n)$
Ada $h$ bilangan sehingga $a-b=hn$
Karena $(a+c)-(b+c)=a-b=hn$
dengan demikian $a+c \equiv b+c\ (mod\ n)$.

Alternatif Pembahasan: show

$a \equiv b\ (mod\ n)$
Ada $h$ bilangan bundar sehingga $a – b = hn $.
$ac-bc=(a-b)c=hnc=(hc)n$
Karena $hc$ bilangan bulat,
dengan demikian $ac \equiv bc\ (mod\ n)$.

Alternatif Pembahasan: show

Untuk bukti ini ita gunakan Induksi Matematika.
Untuk $k=1$, berlaku $a \equiv a\ (mod\ n)$.
Kita asumsikan $a^k \equiv b^k\ (mod\ n)$ berlaku,
Akan ditunjukkan $a^{k+1} \equiv b^{k+1}\ (mod\ n)$ juga berlaku.

Dari sifat [5], jikalau $a \equiv b\ (mod\ n)$ dan $c \equiv d\ (mod\ n)$ maka $ac \equiv bd\ (mod\ n)$
kita ganti $c$ oleh $a^k$ dan $d$ oleh $b^k$ diperoleh;
$aa^k \equiv bb^k (mod\ n)$ atau $a^{k+1} \equiv b^{k+1} (mod\ n)$

Contoh 3:Alternatif Pembahasan: show

Tampaknya kalkulator tidak sanggup dipakai untuk menemukan tanggapan atas problem yang diajukan. Untuk itu kita gunakan cara lain untuk menuntaskan problem ini.

Kita tahu bahwa suatu bilangan bundar positif dibagi oleh 5 memiliki sisa 0, 1, 2, 3, atau 4.
Penggunaan aritmetika modular akan membantu kita jikalau kita sanggup menemukan bilangan bundar terkecil yang ekuivalen dengan pangkat dari 3, dan penggunaan sifat [7] dan [8] untuk membangun $3^{100}$ dan menemukan ekuivalensi mod 5.

Kita tahu bahwa $3^{2} \equiv 4\ (mod\ 5)$
Dengan demikian,
$3^3 \equiv 3 \cdot 4 \equiv 2\ (mod\ 5)$
$3^4 \equiv 3 \cdot 2 \equiv 1\ (mod\ 5)$

Dengan memakai sifat [8] kita peroleh,
$(3^4)^{25} \equiv 1^{25} (mod\ 5)$, atau
$3^{100} \equiv 1 (mod\ 5)$

Jadi: $3^{100}$ dibagi oleh $5$ memiliki sisa $1$.

Sifat 2Alternatif Pembahasan: show

Karena $ca \equiv cb\ (mod\ n)$,
$c(a – b) = ca – cb = kn$ untuk suatu bilangan bundar $k$.

Kita tahu bahwa $d = FPB(c , n)$, dengan demikian, ada bilangan bundar saling prima [relative prime] $r$ dan $s$ yang memenuhi $c = dr$, $n = ds$.

Jika hasil ini kita substitusikan ke persamaan $c(a – b) = ca – cb = kn$ maka kita peroleh $r(a – b) = ks$.

Hasil ini mengatakan $s \mid r(a – b)$, dan alasannya ialah $FPB (r , s) = 1$, diperoleh $s (a – b)$. Dengan kata lain,
$ca \equiv cb\ (mod\ n)$ maka $a \equiv b\ (mod\ n/d )$

Sifat 3Sifat 3sifat 2Sifat 4Alternatif Pembahasan: show

Kondisi $p \nmid c$ dan $p$ ialah bilangan prima ini mengakibatkan $FPB\ (c,p)=1$

Contoh 4:

Perhatikan $33 \equiv 15\ (mod\ 9)$, atau $3 \cdot 11 \equiv 3 \cdot 5\ (mod\ 9)$.
Karena $FPB(3,9)=1$ mengakibatkan $11 \equiv 5\ (mod\ 9)$

Perhatikan $-35 \equiv 45\ (mod\ 8)$, atau $5 \cdot (-7) \equiv 5 \cdot 9\ (mod\ 8)$.
Karena $5$ dan $8$ bilangan bundar saling prima mengakibatkan $-7 \equiv 9\ (mod\ 8)$

silahkan d0wnl0ad dimari

Panduan Pemula Belajar Aritmetika Modular Panduan Pemula Belajar Aritmetika Modular

var labelArray = ["Barisan Bilangan", "Matematika SD"]; var relatedPostConfig = { homePage: "https://meowwwhoney.blogspot.com/", widgetTitle: "<div class='label-line-c'><h4>Related Posts</h4></div>", numPosts: 4, summaryLength: 370, titleLength: "auto", thumbnailSize: 250, noImage: "//3.bp.blogspot.com/-ltyYh4ysBHI/U04MKlHc6pI/AAAAAAAADQo/PFxXaGZu9PQ/w250-h250-c/no-image.png", containerId: "related-post-6911676250611990290", newTabLink: false, moreText: "Read More", widgetStyle: 3, callBack: function() {} };

0 Response to "Panduan Pemula Berguru Aritmetika Modular"

Posting Komentar

Beranda

function insertAfter(addition, konten) { var parent = konten.parentNode; if (parent.lastChild == konten) { parent.appendChild(addition); } else { parent.insertBefore(addition, konten.nextSibling); } } function insertAbove(addition, konten) { var parent = konten.parentNode; parent.insertBefore(addition, konten); } function insertBellow(addition) { var parent = konten; parent.appendChild(addition); } var iklan1 = document.getElementById("kode-iklan-tengah1"); var iklan2 = document.getElementById("kode-iklan-tengah2"); var iklanAtas = document.getElementById("kode-iklan-atas"); var iklanBawah = document.getElementById("kode-iklan-bawah"); var bacaJuga = document.getElementById("baca-juga"); var konten = document.getElementById("body-post-it"); var lokasi = konten.getElementsByTagName("br"); if (lokasi.length > 0) { insertAbove(iklanAtas,konten); insertBellow(iklanBawah); } if (lokasi.length > 2) { insertAfter(iklan1,lokasi[2]); } else { iklan1.innerHTML = ""; } if (lokasi.length > 10) { insertAfter(iklan2,lokasi[10]); } else { iklan2.innerHTML = ""; } if (lokasi.length > 4) { insertAfter(bacaJuga,lokasi[4]); } else { bacaJuga.innerHTML = ""; } $(window).scroll(function() { if($(this).scrollTop() > 200) { $('#back-to-top').fadeIn(); } else { $('#back-to-top').fadeOut(); } }); $('#back-to-top').hide().click(function() { $('html, body').animate({scrollTop:0}, 1000); return false; }); //<![CDATA[ /*! Related Post Widget for Blogger by Taufik Nurrohman => http://gplus.to/tovic */ var randomRelatedIndex,showRelatedPost;(function(n,m,k){var d={widgetTitle:"<h4>Artikel Terkait:</h4>",widgetStyle:1,homePage:"http://www.dte.web.id",numPosts:7,summaryLength:370,titleLength:"auto",thumbnailSize:72,noImage:"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAIAAACQd1PeAAAAA3NCSVQICAjb4U/gAAAADElEQVQImWOor68HAAL+AX7vOF2TAAAAAElFTkSuQmCC",containerId:"related-post",newTabLink:false,moreText:"Baca Selengkapnya",callBack:function(){}};for(var f in relatedPostConfig){d[f]=(relatedPostConfig[f]=="undefined")?d[f]:relatedPostConfig[f]}var j=function(a){var b=m.createElement("script");b.type="text/javascript";b.src=a;k.appendChild(b)},o=function(b,a){return Math.floor(Math.random()*(a-b+1))+b},l=function(a){var p=a.length,c,b;if(p===0){return false}while(--p){c=Math.floor(Math.random()*(p+1));b=a[p];a[p]=a[c];a[c]=b}return a},e=(typeof labelArray=="object"&&labelArray.length>0)?"/-/"+l(labelArray)[0]:"",h=function(b){var c=b.feed.openSearch$totalResults.$t-d.numPosts,a=o(1,(c>0?c:1));j(d.homePage.replace(/\/$/,"")+"/feeds/posts/summary"+e+"?alt=json-in-script&orderby=updated&start-index="+a+"&max-results="+d.numPosts+"&callback=showRelatedPost")},g=function(z){var s=document.getElementById(d.containerId),x=l(z.feed.entry),A=d.widgetStyle,c=d.widgetTitle+'<ul class="related-post-style-'+A+'">',b=d.newTabLink?' target="_blank"':"",y='<span style="display:block;clear:both;"></span>',v,t,w,r,u;if(!s){return}for(var q=0;q<d.numPosts;q++){if(q==x.length){break}t=x[q].title.$t;w=(d.titleLength!=="auto"&&d.titleLength<t.length)?t.substring(0,d.titleLength)+"…":t;r=("media$thumbnail" in x[q]&&d.thumbnailSize!==false)?x[q].media$thumbnail.url.replace(/.*?:\/\//g , "//").replace(/\/s[0-9]+(\-c)?/,"/s"+d.thumbnailSize+"-c"):d.noImage;u=("summary" in x[q]&&d.summaryLength>0)?x[q].summary.$t.replace(/<br ?\/?>/g," ").replace(/<.*?>/g,"").replace(/[<>]/g,"").substring(0,d.summaryLength)+"…":"";for(var p=0,a=x[q].link.length;p<a;p++){v=(x[q].link[p].rel=="alternate")?x[q].link[p].href:"#"}if(A==2){c+='<li><img alt="" class="related-post-item-thumbnail" src="'+r+'" width="'+d.thumbnailSize+'" height="'+d.thumbnailSize+'"><a class="related-post-item-title" title="'+t+'" href="'+v+'"'+b+">"+w+'</a><span class="related-post-item-summary"><span class="related-post-item-summary-text">'+u+'</span> <a href="'+v+'" class="related-post-item-more"'+b+">"+d.moreText+"</a></span>"+y+"</li>"}else{if(A==3||A==4){c+='<li class="related-post-item" tabindex="0"><a class="related-post-item-title" href="'+v+'"'+b+'><img alt="" class="related-post-item-thumbnail" src="'+r+'" width="'+d.thumbnailSize+'" height="'+d.thumbnailSize+'"></a><div class="related-post-item-tooltip"><a class="related-post-item-title" title="'+t+'" href="'+v+'"'+b+">"+w+"</a></div>"+y+"</li>"}else{if(A==5){c+='<li class="related-post-item" tabindex="0"><a class="related-post-item-wrapper" href="'+v+'" title="'+t+'"'+b+'><img alt="" class="related-post-item-thumbnail" src="'+r+'" width="'+d.thumbnailSize+'" height="'+d.thumbnailSize+'"><span class="related-post-item-tooltip">'+w+"</span></a>"+y+"</li>"}else{if(A==6){c+='<li><a class="related-post-item-title" title="'+t+'" href="'+v+'"'+b+">"+w+'</a><div class="related-post-item-tooltip"><img alt="" class="related-post-item-thumbnail" src="'+r+'" width="'+d.thumbnailSize+'" height="'+d.thumbnailSize+'"><span class="related-post-item-summary"><span class="related-post-item-summary-text">'+u+"</span></span>"+y+"</div></li>"}else{c+='<li><a title="'+t+'" href="'+v+'"'+b+">"+w+"</a></li>"}}}}}s.innerHTML=c+="</ul>"+y;d.callBack()};randomRelatedIndex=h;showRelatedPost=g;j(d.homePage.replace(/\/$/,"")+"/feeds/posts/summary"+e+"?alt=json-in-script&orderby=updated&max-results=0&callback=randomRelatedIndex")})(window,document,document.getElementsByTagName("head")[0]); //]]> //<![CDATA[ /* Sticky-kit v1.1.2 | WTFPL | Leaf Corcoran 2015 | http://leafo.net */ (function(){var b,f;b=this.jQuery||window.jQuery;f=b(window);b.fn.stick_in_parent=function(d){var A,w,J,n,B,K,p,q,k,E,t;null==d&&(d={});t=d.sticky_class;B=d.inner_scrolling;E=d.recalc_every;k=d.parent;q=d.offset_top;p=d.spacer;w=d.bottoming;null==q&&(q=0);null==k&&(k=void 0);null==B&&(B=!0);null==t&&(t="is_stuck");A=b(document);null==w&&(w=!0);J=function(a,d,n,C,F,u,r,G){var v,H,m,D,I,c,g,x,y,z,h,l;if(!a.data("sticky_kit")){a.data("sticky_kit",!0);I=A.height();g=a.parent();null!=k&&(g=g.closest(k)); if(!g.length)throw"failed to find stick parent";v=m=!1;(h=null!=p?p&&a.closest(p):b("<div />"))&&h.css("position",a.css("position"));x=function(){var c,f,e;if(!G&&(I=A.height(),c=parseInt(g.css("border-top-width"),10),f=parseInt(g.css("padding-top"),10),d=parseInt(g.css("padding-bottom"),10),n=g.offset().top+c+f,C=g.height(),m&&(v=m=!1,null==p&&(a.insertAfter(h),h.detach()),a.css({position:"",top:"",width:"",bottom:""}).removeClass(t),e=!0),F=a.offset().top-(parseInt(a.css("margin-top"),10)||0)-q, u=a.outerHeight(!0),r=a.css("float"),h&&h.css({width:a.outerWidth(!0),height:u,display:a.css("display"),"vertical-align":a.css("vertical-align"),"float":r}),e))return l()};x();if(u!==C)return D=void 0,c=q,z=E,l=function(){var b,l,e,k;if(!G&&(e=!1,null!=z&&(--z,0>=z&&(z=E,x(),e=!0)),e||A.height()===I||x(),e=f.scrollTop(),null!=D&&(l=e-D),D=e,m?(w&&(k=e+u+c>C+n,v&&!k&&(v=!1,a.css({position:"fixed",bottom:"",top:c}).trigger("sticky_kit:unbottom"))),e<F&&(m=!1,c=q,null==p&&("left"!==r&&"right"!==r||a.insertAfter(h), h.detach()),b={position:"",width:"",top:""},a.css(b).removeClass(t).trigger("sticky_kit:unstick")),B&&(b=f.height(),u+q>b&&!v&&(c-=l,c=Math.max(b-u,c),c=Math.min(q,c),m&&a.css({top:c+"px"})))):e>F&&(m=!0,b={position:"fixed",top:c},b.width="border-box"===a.css("box-sizing")?a.outerWidth()+"px":a.width()+"px",a.css(b).addClass(t),null==p&&(a.after(h),"left"!==r&&"right"!==r||h.append(a)),a.trigger("sticky_kit:stick")),m&&w&&(null==k&&(k=e+u+c>C+n),!v&&k)))return v=!0,"static"===g.css("position")&&g.css({position:"relative"}), a.css({position:"absolute",bottom:d,top:"auto"}).trigger("sticky_kit:bottom")},y=function(){x();return l()},H=function(){G=!0;f.off("touchmove",l);f.off("scroll",l);f.off("resize",y);b(document.body).off("sticky_kit:recalc",y);a.off("sticky_kit:detach",H);a.removeData("sticky_kit");a.css({position:"",bottom:"",top:"",width:""});g.position("position","");if(m)return null==p&&("left"!==r&&"right"!==r||a.insertAfter(h),h.remove()),a.removeClass(t)},f.on("touchmove",l),f.on("scroll",l),f.on("resize", y),b(document.body).on("sticky_kit:recalc",y),a.on("sticky_kit:detach",H),setTimeout(l,0)}};n=0;for(K=this.length;n<K;n++)d=this[n],J(b(d));return this}}).call(this); // search form $(function(){$('a[href="#searchfs"]').on("click",function(e){e.preventDefault(),$("#searchfs").addClass("open"),$('#searchfs > form > input[type="search"]').focus()}),$("#searchfs, #searchfs button.close").on("click keyup",function(e){e.target!=this&&"close"!=e.target.className&&27!=e.keyCode||$(this).removeClass("open")})}); // nav menu !function(s){s.fn.menumaker=function(n){var e=s(this),o=s.extend({format:"dropdown",sticky:!1},n);return this.each(function(){s(this).find(".button").on("click",function(){s(this).toggleClass("menu-opened");var n=s(this).next("ul");n.hasClass("open")?n.slideToggle(150).removeClass("open"):(n.slideToggle(150).addClass("open"),"dropdown"===o.format&&n.find("ul").show())}),e.find("li ul").parent().addClass("has-sub"),multiTg=function(){e.find(".has-sub").prepend('<span class="submenu-button"></span>'),e.find(".submenu-button").on("click",function(){s(this).toggleClass("submenu-opened"),s(this).siblings("ul").hasClass("open")?s(this).siblings("ul").removeClass("open").slideToggle(150):s(this).siblings("ul").addClass("open").slideToggle(150)})},"multitoggle"===o.format?multiTg():e.addClass("dropdown"),!0===o.sticky&&e.css("position","fixed")})}}(jQuery),function(s){s(document).ready(function(){s("#cssmenu").menumaker({format:"multitoggle"})})}(jQuery); //]]> //<![CDATA[ jQuery(document).ready(function(){var i=jQuery(window).width();function e(){jQuery("#sidebar-sticky").stick_in_parent({parent:"#wrapper",offset_top:70})}i<768?jQuery("#sidebar-sticky").trigger("sticky_kit:detach"):e(),jQuery(window).resize(function(){(i=jQuery(window).width())<768?jQuery("#sidebar-sticky").trigger("sticky_kit:detach"):e()})}); //]]>