Tìm số tự nhiên x và y thoả mãn ( 5 mũ x + 3 ) ( 5 mũ y + 4 ) = 516
Để giải phương trình và tìm các số tự nhiên và , chúng ta có thể thử các giá trị của và để kiểm tra. Tuy nhiên, có một cách thông minh hơn là sử dụng các thuộc tính của số mũ:
Để phân tích thành các thừa số nguyên tố, ta có:
Mục tiêu của chúng ta là tìm cặp số sao cho và lần lượt chia hết cho các thừa số nguyên tố này.
Xét thử các trường hợp:
Xét thử chia hết cho . Dễ thấy phải là số lẻ, từ đó chắc chắn là số lẻ. Nhưng khi là số lẻ, chia hết cho , và do đó sẽ không chia hết cho . Vì vậy, không có giá trị của nào làm cho chia hết cho .
Xét thử chia hết cho . Dễ thấy . Ta có thể thử hoặc để kiểm tra. Khi , chia hết cho .
Xét thử chia hết cho . Dễ thấy . Tìm thỏa mãn điều này có thể mất thời gian và đòi hỏi sự kiên nhẫn, nhưng có thể thử các giá trị của từ trở lên để kiểm tra.
Vậy một cặp giá trị có thể là , khi đó , không phải là . Ta cần kiểm tra các giá trị khác của để tìm cặp giá trị phù hợp.