Докажите, что если n и 6 взаимно простые, то число n^2-1 делится на 24

Если натуральное число n имеет остаток k при делении на 6, его можно представить в виде n=6m+k, где m - натуральное число или 0. по условию, n взаимно просто с 6, то есть n не делится на 2 и не делится на 3. тогда k=1 или k=5, где k - целое неотрицательное число.  рассмотрим эти два случая: 1. n=6k+1, n²=(6k+1)²=36k²+12k+1, n²-1=36k²+12k=12k(3k+1). если k чётно, то 12k делится на 24, тогда и всё произведение делится на 24. если k нечётно, то 12(3k+1) делится на 24, тогда тоже всё произведение делится на 24. 2. n=6k+5, n²=(6k+5)²=36k²+60k+25, n²-1=36k²+60k+24=36k²+12k+48k+24=36k²+12k+24(2k+1). последнее слагаемое делится на 24, а то, что 2 предыдущих делятся на 24, мы доказали выше. значит, вся сумма делится на 24. таким образом, если n не делится на 2 и на 3, то  n²-1 всегда будет делиться на 24.

36: 6=6 6+3=9 36: 9=4 легко и понятно