Teknik Penyelesaian Masalah Sisa Pembagian Dengan Kongruensi Dan Teorema Euler

Abstract

Salah satu materi yang dilombakan kompetisi nasional tingkat SMA/Sederajat, baik di ajang kompetensi sains nasional (KSN) maupun kompetisi sains madrasah (KSM) adalah Teori Bilangan. Padahal, materi ini tidak masuk pada kurikulum untuk tingkat tersebut. Salah satu permaslaahan yang sering muncul untuk topic Teori Bilangan adalah maslah sisa pembagian. Artikel ini akan memaparkan bagaimana menyelesaikan permaslahan sisa pembagian dari bilangan bulat berbentuk m^k oleh suatu bilangan asli n>1.