Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: петровна от Декабрь 12, 2012, 15:30:24



Название: Помогитее)
Отправлено: петровна от Декабрь 12, 2012, 15:30:24
Докажите, что если число a не делится ни на2 , ни на3 , то (a^2−1)/24.


Название: Re: Помогитее)
Отправлено: MU от Декабрь 12, 2012, 22:04:30
a^2-1=(a-1)*(a+1)
Eсли a нечетно и не кратно 3, то (a-1) и (a+1) четны, причем одно из них кратно 4, значит a^2-1 кратно 8 и либо (a-1) либо (a+1) кратно 3, значит a^2-1 кратно 24.
Отсюда a^2-1 кратно 24, если a не кратно 2 и 3.
Если же a кратно 2 или 3, то a^2 либо четно либо кратно 3, тогда a^2-1 не кратно 24.