Question

find the total number of natural number n for which 111 divides 16 n -1 where n is less than 1000​

Answer 1

Answer:

We need to find 162163169

now all multiple powers of There will be16n−1≡0mod111⟹16n≡1mod111≡34mod111≡544≡−11mod111≡−1331≡1mod1119

satisfy the condition1000÷9=111values for n