2011-gre-cs-practice-book.pdf/Q28 — различия между версиями
Материал из DISCOPAL
Urmat A (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
(не показано 6 промежуточных версий 2 участников) | |||
Строка 1: | Строка 1: | ||
− | + | == Вопрос: Q28-08c765 == | |
− | + | Какое из следующих утверждений о положительных целых числах НЕ верно? | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
=== Ответы === | === Ответы === | ||
− | + | * Если x — составное целое число, то x имеет простой делитель, меньший или равный квадратному корню из x. | |
− | + | * Существует бесконечно много простых целых чисел. | |
− | + | * Целые числа a и b сравнимы по модулю m тогда и только тогда, когда существует целое число k, такое что a = b + km. | |
− | * Правильный ответ: | + | * Правильный ответ: Если a делит bc, то либо a делит b, либо a делит c. |
− | + | * Если a делит b и b делит c, то a делит c. | |
− | + | ||
− | * | + | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
=== Объяснение === | === Объяснение === | ||
− | + | {{cstest-source|2011-gre-cs-practice-book.pdf|28|28}} | |
− | {{cstest-source|2011-gre-cs-practice-book.pdf| | + | |
− | + | Приведём пример: a = 6, b = 3, c = 4. bc = 12, a делит bc. Но a не делит ни b, ни c. | |
− | |||
− | |||
− | |||
− | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 11:23, 20 декабря 2024 (UTC)}} | |
− | + | [[Категория:Теория чисел]] |
Текущая версия на 11:23, 20 декабря 2024
Вопрос: 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.