Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

Video ini membahas tentang teori bilangan dan kriptografi dengan fokus pada konsep Prima Relatif. Prima relatif merujuk pada pasangan bilangan di mana FPB atau GCD-nya adalah 1, meskipun bukan bilangan prima. Contohnya, 9 dan 22 dianggap prima relatif karena tidak memiliki faktor persekutuan selain 1. Jika lebih dari dua bilangan memiliki FPB atau GCD yang sama dengan 1, mereka disebut sebagai pairwise prime relatif, artinya relatif prima satu sama lain secara berpasangan.

Kemudian karena tadi ada sifat bahwa kalau FPB A, B itu sama dengan 1,

kita bisa lihat bahwa tadi di contoh 13-nya itu bilangan prima,

jadi kalau kita mencari A, B salah satunya adalah bilangan prima,

Tapi kita juga bisa melihat dengan cara yang berbeda,

jadi A, B itu kita sebut sebagai prima relatif.

Jika pembagi persekutuannya, dalam hal ini pembagi persekutuan terbesarnya itu adalah 1.

Nah sekarang contohnya tadi yang 13 dengan 22, FPB-nya itu sama dengan 1.

9 dan 22 itu kalau kita cari faktornya yang sama itu cuma 1,

Padahal 9 bukan bilangan prima, 22 juga bukan bilangan prima,

tapi mereka memang tidak punya faktor persekutuan yang sama.

Sehingga kita mengatakan 9 dan 22 itu prima relatif,

relatif karena masing-masing bilangan belum tentu bilangan prima,

tetapi disebut prima karena FPB-nya itu sama dengan 1.

Sekarang kalau misalnya lebih dari dua bilangan,

kalau sekarang saya punya A1, A2 sampai AN, N-nya terserah berapa,

bagaimana kalau masing-masingnya tadi itu FPB atau GCD-nya itu sama dengan 1,

maka A1, A2 sampai AN itu kita sebut kalau dalam bahasa Inggrisnya pairwise prime relatif,

jadi artinya dia relatif prima tapi sepasang-sepasang,

jadi A1 dengan A2, A1 dengan A3, A2 dengan A4,

dan seterusnya itu kita sebut pairwise prime relatif prima.