попробуем построить, ну, например для 4-х точек (см.рис).
Прямая проходит через каждые две точки. Т.е. нужно посчитать сколько различных пар точек можно выбрать из 4-х точек. Это - известная в комбинаторике формула для подсчета числа сочетаний (именно сочетаний, а не размещений, потому, что прямая АВ и прямая ВА - одна и таже прямая). Подсчитаем для 4-х точек:
C₄²=4!/(4-2)!4!=4!/(2!*2!)=3*4/2=6;
и действительно видим 6 прямых. Тогда для 20 точек:
Каждое натуральное число {\displaystyle n>1}n>1 можно представить в виде {\displaystyle n=p_{1}\cdot \ldots \cdot p_{k}}{\displaystyle n=p_{1}\cdot \ldots \cdot p_{k}}, где {\displaystyle p_{1},\ldots ,p_{k}}{\displaystyle p_{1},\ldots ,p_{k}} — простые числа, причём такое представление единственно, если не учитывать порядок следования множителей.
Если формально условиться, что произведение пустого множества чисел равно 1, то условие {\displaystyle n>1}n>1 в формулировке можно опустить, тогда для единицы подразумевается разложение на пустое множество простых: {\displaystyle 1=1}{\displaystyle 1=1}[3][4].
Как следствие, каждое натуральное число {\displaystyle n}n единственным образом представимо в виде
{\displaystyle n=p_{1}^{d_{1}}\cdot p_{2}^{d_{2}}\cdot \ldots \cdot p_{k}^{d_{k}},}{\displaystyle n=p_{1}^{d_{1}}\cdot p_{2}^{d_{2}}\cdot \ldots \cdot p_{k}^{d_{k}},} где {\displaystyle p_{1}<p_{2}<\ldots <p_{k}}{\displaystyle p_{1}<p_{2}<\ldots <p_{k}} — простые числа, и {\displaystyle d_{1},\ldots ,d_{k}}{\displaystyle d_{1},\ldots ,d_{k}} — некоторые натуральные числа.
Такое представление числа {\displaystyle n}n называется его каноническим разложением на простые сомножители.
190 прямых
Пошаговое объяснение:
попробуем построить, ну, например для 4-х точек (см.рис).
Прямая проходит через каждые две точки. Т.е. нужно посчитать сколько различных пар точек можно выбрать из 4-х точек. Это - известная в комбинаторике формула для подсчета числа сочетаний (именно сочетаний, а не размещений, потому, что прямая АВ и прямая ВА - одна и таже прямая). Подсчитаем для 4-х точек:
C₄²=4!/(4-2)!4!=4!/(2!*2!)=3*4/2=6;
и действительно видим 6 прямых. Тогда для 20 точек:
C₂₀²=20!/((20-2)!2!)=19*20/2=190.
Основная теорема арифметики утверждает[1][2]:
Каждое натуральное число {\displaystyle n>1}n>1 можно представить в виде {\displaystyle n=p_{1}\cdot \ldots \cdot p_{k}}{\displaystyle n=p_{1}\cdot \ldots \cdot p_{k}}, где {\displaystyle p_{1},\ldots ,p_{k}}{\displaystyle p_{1},\ldots ,p_{k}} — простые числа, причём такое представление единственно, если не учитывать порядок следования множителей.
Если формально условиться, что произведение пустого множества чисел равно 1, то условие {\displaystyle n>1}n>1 в формулировке можно опустить, тогда для единицы подразумевается разложение на пустое множество простых: {\displaystyle 1=1}{\displaystyle 1=1}[3][4].
Как следствие, каждое натуральное число {\displaystyle n}n единственным образом представимо в виде
{\displaystyle n=p_{1}^{d_{1}}\cdot p_{2}^{d_{2}}\cdot \ldots \cdot p_{k}^{d_{k}},}{\displaystyle n=p_{1}^{d_{1}}\cdot p_{2}^{d_{2}}\cdot \ldots \cdot p_{k}^{d_{k}},} где {\displaystyle p_{1}<p_{2}<\ldots <p_{k}}{\displaystyle p_{1}<p_{2}<\ldots <p_{k}} — простые числа, и {\displaystyle d_{1},\ldots ,d_{k}}{\displaystyle d_{1},\ldots ,d_{k}} — некоторые натуральные числа.
Такое представление числа {\displaystyle n}n называется его каноническим разложением на простые сомножители.
Пошаговое объяснение: