2011-gre-cs-practice-book.pdf/Q28

Вопрос: Q28-08c765

Какое из следующих утверждений о положительных целых числах НЕ верно?

Ответы

• Если x — составное целое число, то x имеет простой делитель, меньший или равный квадратному корню из x.
• Существует бесконечно много простых целых чисел.
• Целые числа a и b сравнимы по модулю m тогда и только тогда, когда существует целое число k, такое что a = b + km.
• Правильный ответ: Если a делит bc, то либо a делит b, либо a делит c.
• Если a делит b и b делит c, то a делит c.

Объяснение

Исходники — вопрос 28 на 28 странице книги «2011-gre-cs-practice-book.pdf»

Приведём пример: a = 6, b = 3, c = 4. bc = 12, a делит bc. Но a не делит ни b, ни c.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.