Корице уџбеника

3.9. Заједнички Садржалац Бројева. Најмањи Заједнички Садржалац

Изабери решење задатка:

Задатак 2

Кратко решење

Нека је \( n \) непаран природан број. Садржаоци броја \( n \) су сви бројеви облика \( k \cdot n \), где је \( k \in \mathbb{N} \). За \( k \in \{2, 4, 6, \dots\} \) (парни бројеви), производ \( k \cdot n \) је увек паран. Пример за \( n = 5 \): \[ S_5 = \{5 \cdot 1, 5 \cdot 2, 5 \cdot 3, 5 \cdot 4, \dots\} \] \[ S_5 = \{5, 10, 15, 20, \dots\} \] Садржаоци 10 и 20 су парни бројеви. Одговор: Да, непаран број има парне садржаоце.

Детаљно решење

У овом задатку треба да утврдимо да ли непаран број може имати парне садржаоце. Да бисмо дошли до одговора, ослонићемо се на дефиницију садржаоца и особине множења парних и непарних бројева.

Корак 1: Анализа дефиниције садржаоца

Према приложеној лекцији, садржалац природног броја \( p \) јесте онај број који је дељив бројем \( p \). То значи да се сваки садржалац \( S \) броја \( p \) може записати у облику: \[ S = k \cdot p \] где је \( k \) неки природан број (\( k \in \{1, 2, 3, \dots\} \)).

Корак 2: Примена на непаран број

Нека је наш број \( p \) непаран. Његови садржаоци су производи тог броја и осталих природних бројева: \[ S_1 = 1 \cdot p \] \[ S_2 = 2 \cdot p \] \[ S_3 = 3 \cdot p \] \[ S_4 = 4 \cdot p \]

Корак 3: Анализа парности производа

Знамо основна правила за множење: 1. Непаран број \( \cdot \) Непаран број \( = \) Непаран број (нпр. \( 3 \cdot 5 = 15 \)) 2. Непаран број \( \cdot \) Паран број \( = \) Паран број (нпр. \( 3 \cdot 2 = 6 \)) Дакле, ако непаран број \( p \) помножимо било којим парним бројем \( k \), резултат ће бити паран број. Тај паран резултат је, по дефиницији, садржалац броја \( p \).

Пример

Узмимо непаран број 3. Његови садржаоци су елементи скупа: \[ S_3 = \{3, 6, 9, 12, 15, 18, \dots\} \] Примећујемо да су бројеви 6, 12 и 18 парни бројеви, а они су истовремено садржаоци непарног броја 3.

Закључак

Да, непаран број може да има парне садржаоце. То су сви они садржаоци који се добијају множењем тог непарног броја парним природним бројем.

Кратак запис решења:

Да. Сваки непаран број \( n \) има парне садржаоце када се помножи парним бројем. Пример за број 3: \( 3 \cdot 2 = 6 \), \( 3 \cdot 4 = 12 \). Бројеви 6 и 12 су парни садржаоци непарног броја 3.

Најважније из лекције

Заједнички садржалац бројева \( a \) и \( b \) јесте природан број који је садржалац и броја \( a \) и броја \( b \); најмањи међу њима је најмањи заједнички садржалац (НЗС), у ознаци \( S(a,b) \). НЗС се најчешће одређује растављањем бројева на просте чиниоце и множењем чинилаца који стоје десно од црте, нпр. \( S(6,10)=2\cdot 3\cdot 5=30 \). Ако \( a \) дели \( b \), онда је \( S(a,b)=b \); ако су \( a \) и \( b \) узајамно прости, онда је \( S(a,b)=a\cdot b \). Важи и \( D(a,b)\mid S(a,b) \), као и \( S(n,n)=n \), \( S(n,1)=n \), \( S(n,n+1)=n\cdot(n+1) \).
Заједнички садржалац бројева \( a \) и \( b \) је природан број \( m \) који је садржалац и броја \( a \) и броја \( b \).
Најмањи заједнички садржалац (НЗС) бројева \( a \) и \( b \) је најмањи од свих њихових заједничких садржалаца. Означава се са \( S(a,b) \).
Пример: садржаоци броја 4 су \( 4,8,12,16,\dots \), а броја 6 су \( 6,12,18,24,\dots \); заједнички су \( 12,24,36,\dots \), па је \( S(4,6)=12 \).
Кораци:
  • Бројеве запишемо један до другог и десно повучемо вертикалну линију.
  • Делимо их најмањим простим бројем којим је бар један од њих дељив; резултате пишемо испод.
  • Поступак понављамо док у последњем реду не остану све јединице.
  • НЗС је производ свих чинилаца записаних десно од линије.
\[ S(6,10)=2\cdot 3\cdot 5=30 \]
Ако \( a \) дели \( b \) (то јест \( a\mid b \)), онда је \( S(a,b)=b \). Пример: \( S(17,34)=34 \).
Ако су \( a \) и \( b \) узајамно прости (\( D(a,b)=1 \)), онда је \( S(a,b)=a\cdot b \). Пример: \( S(4,15)=60 \).
\[ S(n,n)=n,\qquad S(n,1)=n,\qquad S(n,n+1)=n\cdot(n+1) \]
Најмањи заједнички садржалац дељив је највећим заједничким делиоцем: \( D(a,b)\mid S(a,b) \).
НЗС за три и више бројева одређује се на исти начин: \( S(10,25,35)=5\cdot 2\cdot 5\cdot 7=350 \).

Савладај
домаћи
уз хиљаде решења, лекција и тестова: