Задача Ибн Сины. Если число, будучи разделено на 9, дает остаток 1 или 8, то квадрат этого числа, деленный на 9, дает остаток 1. Докажите.
Пусть x − число, тогда:
x = 9n + 1
или
x = 9n + 8
Найдем квадрат данного числа:
− при делении на 9 дает остаток 1.
− при делении на 9 дает остаток 1.
Утверждение доказано.