Teknik Penyelesaian Masalah Sisa Pembagian Bentuk Perpangkatan Dengan Teorema Euler Dan CRT

Abstract

Teori Bilangan adalah salah satu yang diujikan dalam kompetisi nasional tingkat SMA/Sederajat, baik di ajang olimpiade sains nasional (OSN) maupun kompetisi sains madrasah (KSM). Materi ini tidak masuk pada kurikulum untuk tingkat tersebut. Salah satu permasalahan yang sering muncul untuk topik Teori Bilangan adalah masalah sisa pembagian. Artikel ini akan memaparkan bagaimana menyelesaikan permaslahan sisa pembagian dari bilangan bulat berbentuk oleh suatu bilangan asli  dengan memanaatkan Teorema Euler dan CRT.