2011-gre-cs-practice-book.pdf/Q28 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 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. | |
| Строка 17: | Строка 17: | ||
| − | {{question-ok|}} | + | {{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.