У Пети и Кати семизначные номера телефонов ХХХХХХХ
Без остатка на 8 делится число 1000:
1000:8 = 125
Значит, остаток от деления на число 8 зависит от последних трёх цифр числа. А первая цифра семизначного номера никак на остаток не влияет.
Последние три цифры номера телефона Кати дают остаток 1 при делении на 8. Последние три цифры номера телефона Пети такие же, как у Кати, поэтому остаток при делении на 8 тоже равен 1