Scribd Logo
Upload

Welcome to Scribd!

  • M97 Fajar Junaedi Chapter II 2 PDF

    Uploaded by

    Aries Nur Shandy
    15 views15 pages

    Original Title

    M97_Fajar_Junaedi_chapter_II_2.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    15 views15 pages

    M97 Fajar Junaedi Chapter II 2 PDF

    Uploaded by

    Aries Nur Shandy

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 15
    BAB IL ‘TEORI BILANGAN ‘Dalam bab Il kaa dibahas mengensi teri bitangon yang meliput bilangan prima, bilangan kompesit, slgoritma pembagian, Kesamaan bilangan bulat, ‘pembagibersama terbeser, bilangan bula prima relat dan metode pembangkitan bilangan random liner congruent generators yang mempunya peranan sangat ‘entng dalam aplikasialgoritma Monte Carlo, karena dengan berdasarkan hal tersebut diatas penggunaan bilangan random scbagai sampling buatan dalam aplikasialgoritma Monte Carlo. 24. Bilangan Prima Dan Komposit Teori bilangan mempunyai banyak aplikesi, Khususnya pada sma komputer yang merupakan bagian dari matematikdiskret. Diasumsikan bilangan bilangan bulat Z = (...5-3,-2-1,0,1,2,3,...) fat 2.1 Diberikan a sebarang bilangan bulat ( positif, negatf, atau nol). Diberikan X adalah himpunan semua bilangan bulat x dengan x 2 a. Maka setiap himpunan ‘agian tidak Kosong S pada X mempunyai bilangan bulat terkecil. Definisi 2.1 ( Prima di Z) ‘Sebuah bilangan bulat p yaitu bukan { 1-1) dan hanya mempunyai faktorisasi trivial P- 1 = Gp) (1) disebut prima ai Z. Bordasarkan dfinisitersebut maka sebuah bilangan bulat disebut prima jika dan hany ka p tidak mempunyai mba bali di. dan sebarang persamaan P= be, dengan b dan c adalat bilengan bulat, berimplikasibabwa b dan ¢ eduanya dalam himpusan { -,-1, 1, p }- Contoh 10 bilangan prima pertama dalam Z 2,3, 5,1, 11,13, 17,19, 23 dan 29 Definist 2.2 ( Komposit pada Z:) Sebuab bilangan bulat tidak nol yang mempunyai sebual faktorisai nontrivial disebut bilangan bulat komposit. Contoh : 15 adalah Komposit karena 15 # 0 dan 15 = 5 . 3 adalah sebuah faktorisasi nontrivial. Bilangan bulat komposit lainnya adalah 4, #6, #8, 9, 10, £12 dan #14, Dicatat bahwa 0, 1,-I adalah bukan prima dan juga bukan komposit, 2.2, Algoritma Pembagian Perkalian pada bilangan buat postfadatah sebuah bentuk penjumlahaa, sebagai ilustasi 4S munphin dapat digammbarkan sebagai SHSHSHSatmde ded oaes Secara sama, pembagian pada bilangan bulatpostif dapat dislesaikan dengan mengulang pengurangan.Jadi satu tes apakah 8 adalah sebuah bilangan bulatpembagt pada 48 atau buken,dilakukan dengan berkli all mengurangi

    You might also like