AbstrakTeori bilangan merupakan cabang matematika yang mempelajari sifat-sifat dan hubungan dari suatu bilangan bulat. Untuk dapat memahami materi teori bilangan dengan baik maka dibutuhkan kemampuan pemecahan masalah yang baik pula. Penelitian ini bertujuan untuk mengetahui kemampuan pemecahan masalah matematika mahasiswa pada mata kuliah teori bilangan. Subjek penelitian yaitu 26 mahasiswa program studi pendidikan matematika, FKIP, Universitas Suryakancana tingkat I tahun ajaran 2017-2018. Data penelitian yang dikaji adalah lembar jawaban mahasiswa pada Ujian Tengah Semester tahun ajaran 2017-2018. Dengan metode deskriptif kuantitatif, didapatkan hasil secara umum yang menerangkan bahwa kemampuan pemecahan masalah mahasiswa program studi pendidikan matematika FKIP Universitas Suryakancana dapat dikategorikan “cukup” (64,62%). Lebih rinci, kemampuan mahasiswa dalam merencanakan penyelesaian masalah dapat dikategorikan “baik”, dengan persentase 74,62% namun sayangnya kemampuan dalam melakukan pengecekan kembali adalah yang paling lemah, dapat dikategorikan “kurang” dengan persentase 54,62%. Hal ini yang nantinya akan menjadi dasar evaluasi dalam perbaikan pembelajaran. College Students’ Problem-Solving Skills Analysis on Number Theory CourseAbstractNumber theory is a branch of mathematics that studies the properties and relationships between an integer. Understanding the material studied in number theory well also requires good mathematical problem-solving skills. This research aims to determine college students' problem-solving skills in a number theory course. The research subjects were 26 students in the mathematics education program, FKIP, Suryakancana University level I in the 2017-2018 school year. The research data used is the student answer sheet in the Middle Semester Examination in the 2017-2018 school year. By the quantitative descriptive method, the results of the research were that the problem-solving skills of students, in the mathematics education program, FKIP, Suryakancana University, can be categorized as fair (64.62%). Specifically, the students’ skill to plan problem-solving can be categorized as good (74.62%) but the validating conclusion is the weakest one that can be categorized as poor (54.62%). This will underlie the evaluation in improving learning.