Scribd Logo
Upload

Welcome to Scribd!

  • 452 views

    Tugas Ilbil (Fikriyah)

    Uploaded by

    NabillaAdza
    The document contains worked solutions to several math problems: 1) It solves four problems involving finding the greatest common factor (FPB) and representing numbers as linear combinations for various pairs of numbers. 2) It expresses the sum 1102^2 + 20124 + 24678 as a linear combination of powers of 15. 3) It finds the remainder when 4 40+3 is divided by 7. 4) It finds the remainder when 215 + 510 + 7 is divided by 8.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Tugas Ilbil (Fikriyah)

    Uploaded by

    NabillaAdza
    452 views9 pages
    The document contains worked solutions to several math problems: 1) It solves four problems involving finding the greatest common factor (FPB) and representing numbers as linear combinations for various pairs of numbers. 2) It expresses the sum 1102^2 + 20124 + 24678 as a linear combination of powers of 15. 3) It finds the remainder when 4 40+3 is divided by 7. 4) It finds the remainder when 215 + 510 + 7 is divided by 8.

    Original Title

    Tugas ilbil (fikriyah).docx

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document contains worked solutions to several math problems: 1) It solves four problems involving finding the greatest common factor (FPB) and representing numbers as linear combinations for various pairs of numbers. 2) It expresses the sum 1102^2 + 20124 + 24678 as a linear combination of powers of 15. 3) It finds the remainder when 4 40+3 is divided by 7. 4) It finds the remainder when 215 + 510 + 7 is divided by 8.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    452 views9 pages

    Tugas Ilbil (Fikriyah)

    Uploaded by

    NabillaAdza
    The document contains worked solutions to several math problems: 1) It solves four problems involving finding the greatest common factor (FPB) and representing numbers as linear combinations for various pairs of numbers. 2) It expresses the sum 1102^2 + 20124 + 24678 as a linear combination of powers of 15. 3) It finds the remainder when 4 40+3 is divided by 7. 4) It finds the remainder when 215 + 510 + 7 is divided by 8.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    You are on page 1of 9

    TUGAS TEORI

    BILANGAN
    Nama
    Kelas

    : Fiqriyah
    :1A

    Soal :
    Tentukan FPB , Kemudian nyatakan dalam Kombinasi Linear , Tentukan nilai x dan y dari :
    1. a.(12321,-132)
    Jawab:
    (12321 , -132)

    Kombinasi Linear

    12321 = - 92 .(-132) + 45

    3 = 1. 3

    -132

    = -2 . 45 . -42

    = -1 . (45 + 1 (-42))

    45

    = -1 . -42 + 3

    = -1 . 45 + 1 (-132 + 2 . 45)

    -42

    = -14 . 3 + 0

    = 1 . 45 + 1 (-132) + 2 . 45

    FPB

    =3

    = 1 (-132) + 3 (45)

    12321 x 132 y = 3

    = 1 (-132) + 3 (12321+93(-132)
    = 280 (-132) + 3 (12321)
    X= 3
    Y= 280

    Untuk Membuktikan : 280 (-132) +3 (12321)


    = -36960 + 36963
    =3

    b. (10672 , -4147)
    Jawab :
    (10672, -4147)

    10672 = -2 (-4147) + 2378


    -4147 = -1 . 2378 + (-1769)
    2378 = -1 . -1769 + 609
    609

    = -1 . -551 + 58

    -551

    = -9 . 58 + (-29)

    58

    = 2 . 29 + 0

    FPB

    = 29

    10672 x + (-4147 y) = 29

    Kombinasi Linear:
    29 = -1 .-29
    = -1 (-551 + 9 (58))
    = -1 . -551 -9 (609 +1 (-551)
    = -1 (-551) -9(609)-9 (-551)
    = -9 (609) -10 (-551)
    = -9 (609) -10 (1769 + 2(609))
    = -9 (609) -10 (-1769) 20 (609)
    = -10 (-1769) -29 (609)
    = -10 (-1769) -29(2378 + 1(-1769))
    = -10 (-1769) -29 (2378) -29(-1769)
    = -29(2378) -39 (-1769)
    = -29 (2378) -39(-4147 + 1 (2378))
    = -29 (2378) -39(-4147) -39(2378)
    = -39(-4147) -68(2378)
    = -39 (-4147) -68 (2378)
    = -39 (-4147) -68 (10672 + 2 (-4147))
    = -68 (10672) -175 (-4147)

    X= -68
    Y= -175
    Untuk Membuktikan : -68 (10672) -175(-4147)
    = -725696 + 725725
    = 29

    c. (1234321 , 4321234)
    Jawab:
    1234321 = 1 . 4321234 + (-3086913)
    4321234 = -1 . -3086913 + 1234321
    -308691 = -2 . 1234321 -618271
    1234321 = -1 (-618271) + 616050
    -618271 = -1 (616050) -2221
    616050 = -227 . -221 + 833
    -221

    = -2 . 833 + (-555)

    833

    = -1 . -555 + 278

    -555

    = -1 . 278 + (-277)

    278

    = -1 . -277 +1

    -227

    = -277 . 1 + 0

    FPB

    =1

    1234321 x - 4321234 y = 1
    Kombinasi Linear :
    1 = 1. 1
    = 1(278 + 1 (-277))
    = 1(278) + 1 (-555 + 1 (278))
    = 1(278) + 1 (-555) + 1 (278)
    = 1 (-555) + 2(278)

    = 1 (-555) + 2 (833 + 1(-555))


    = 1 (-555) + 2 (833) + 2 (-555)
    = 1 (833) + 3 (-555)
    = 2 (833) + 3 (-2221) + 2 (833)
    = 2 (833) + 3 (-2221) + 6 (833)
    = 3 (-2221) + 8 (833)
    = 3 (-2221) + 8 (616050 + 227 (-2221))
    = 3 (-2221) + 8 (616050) + 2216(-2221)
    = 8 (616050) + 2219 (-2221)
    = 8 (616050) + 2219 (-618271 + 1 (616050)
    = 8 (616050) + 2219 (-618271) + 2219 (616050)
    = 2219 (-618271) + 2227 (616050)
    = 2219 (-618271) + 2227 (1234321) +1 (-618271)
    = 2219 (-618271+ 2227 (1234321 +2227 (-618271))
    = 2227(1234321) + 4446 (-618271)
    = 2227(1234321) + 4446 (-3086913) + 2 (1234321)
    = 2227(1234321) + 4446 (-3086913) + 8892 (1234321)
    = 4446 (-3086913) + 1119 (1234321)
    = 4446 (-3086913) + 1119 (4321234) + 1 (-3086913)
    = 4446 (-3086913) + 1119 (4321234) + 1119 (-3086913)
    = 1119 (4321234) + 15565(-3086913)
    =1119 (4321234) + 15565 (1234321) -1 (4321234)
    =1119 (4321234) + 15565 (1234321) -15565 (4321234)
    =15565 (1234321) -4446 (4321234)
    X= 15565
    Y= -4446
    Untuk Membuktikan : 15565(1234321) -4446 (4321234)

    = 19212206365 19212206364 = 1

    d. (123478 , 483489)
    Jawab:
    123478 = 1. 483489 + (-359111)
    483489 = -1 . -359111 + 124378
    -359111= -2 . 124378 -110355
    124378 = -1 . - 110355 +14023
    -110355= -7 . 14023 -12194
    14023 = -1 . -12194 + 1829
    -12194 = -6 . 1829 -1220
    1829

    = -1 . -1220 + 609

    -1220

    = -2 . 609 -2

    609

    =-304 . -2 + 1

    -2

    = -2 . 1 + 0

    FPB

    =1

    124378 x 483489 y = 1

    Kombinasi Linear :
    1= 1.1
    = 1 .(609 + 304(-2))
    = 1 . (609) + 304 (-1220 + 2(609))
    = 1 . (609) + 304 (-1220) + 608(609)
    = 304 (-1220) + 609(609)
    = 304 (-1220) + 609(1829 + 1 (-1220))
    = 304 (-1220) + 609(1829) + 609 (-1220)
    = 609 (1829) + 913 (-1220)

    = 609 (1829) + 913 (-12194 + 6(1829))


    = 609 (1829) + 913 (-12194) + 5478 (1829)
    = 913 (-12194) + 6087 (1829)
    = 913 (-12194) + 6087 (14023 + 1(-12194)
    = 913 (-12194) + 6087(14023 + 6087(-12194))
    = 6087(14023) + 7000 (-12194)
    = 6087(14023) + 7000 (-110355 + 7 (14023))
    = 6087(14023) + 7000 (-110355) + 49000 (14023)
    = 7000 (-110355) + 55087 (14023)
    = 7000 (-110355) + 55087(124378 + 1 (-110355)
    = 7000 (-110355) + 55087 (124378) + 55087 (-110355)
    = 55087 (124378) + 62087 (-110355)
    = 55087 (124378) + 62087 (-359111 + 2 (124378))
    = 55087 (124378) + 62087 (-359111) +124174 (124378)
    = 62087 (-359111) +179261 (124378)
    = 62087 (-359111) +179261 (483489 + 1 (-359111))
    = 62087 (-359111) +179261 (483489) + 179261 (-359111)
    = 179261 (483489) + 241348 (-359111)
    = 179261 (483489) + 241348 (124378 1 (483489))
    = 179261 (483489) + 241348 (124378) 241348 (483489)
    = 241348(124378) 62087(483489)
    X= 241348
    Y= 62087
    Untuk Membuktikan : 241348(124378) 62087(483489)
    = 30018381544 30018381543
    =1

    BASIS
    2. 1102 + 2012 + 2467 = . . .
    Jawab :
    1102 = 1. 2 + 0 . 2 + 1. 2 + 1. 2
    =8+2+1
    = 11
    11 = B
    2012 = 2. 4 + 1 . 4 + 2
    =128 + 4 +2
    =134
    15

    134

    15

    0
    134=8 E

    2467 = 2 . 8 + 4 . 8 + 6 . 8
    =1024 + 256 + 48 + 7
    = 1335
    15

    1335

    15

    89

    15

    1335 = 5E0

    1102 + 2012 + 2467 = B +

    = 68p
    Atau dengan cara :
    5E0
    8 E

    8 E + 5E0

    68p

    4 40+3
    adalah ?
    7

    3. Sisa dari
    Jawab :
    4 40+3
    7

    16 9 = 7
    9 (mod 7)
    16
    9 (mod 7)
    4

    9(mod 7)
    2 (mod 7)

    (4)

    (4)

    40

    2(mod 7)
    4 (mod 7)

    40
    Karena sisa 4 ( mod 7 ) , Maka 4 +3=7 , Habis di bagi7 (tidak ada sisa)

    15

    4. Sisa dari

    10

    2 +5 +7
    8

    adalah ?

    Jawab:
    215 +510 +7
    8
    80
    8
    2
    (2)
    15

    =8
    0(mod 8)
    0(mod 8)
    0(mod 8)

    0(mod 8)

    25 1 = 8 ( kelipatan 8 ) karena 8 X 3 = 24
    1(mod 8)
    5
    (5)

    1(mod 8)

    1(mod 8)
    15

    Karena 2 . 5
    Maka

    15

    0 ( mod 8 )

    2 . 5 + 7

    7 ( mod 8 )

    , sisanya -1 .

    You might also like