1.निम्नलिखित संख्याओं का HCF ज्ञात करने के लिये यूक्लिड विभाजन अलगोरिथिम का प्रयोग कीजिए:

(i). 135 और 225 

Ans: हमें यूक्लिड विभाजन अलगोरिथिम का उपयोग करके 135 और 225 का HCF ज्ञात करना है।
माना a=225 और b=135.
 ∵a>b 
यूक्लिड विभाजन अलगोरिथिम के अनुसार,
a=bq+r
⇒225=135×1+90 
⇒b=135 
⇒q=1 
⇒r=90 
अभी r≠0, 
⇒135=90×1+45 
⇒b=90
⇒q=1 
⇒r=45 
⇒90=2×45+0 
यहां r=0 है इसलिये 135 और 225 का HCF 45 है |

 

ii). 196 और 38220
 

Ans: हमें यूक्लिड विभाजन अलगोरिथिम का उपयोग करके 196 और 38220 का HCF ज्ञात करना है।
माना a=38220 और b=196.
∵a>b 
यूक्लिड विभाजन अलगोरिथिम के अनुसार,
a=bq+r
⇒38220=196×195+0 
⇒b=196 
⇒q=195 
⇒r=0 
यहां r=0 है इसलिये 196 और 38220 का HCF 196 है |

 

iii). 867 और 255 


Ans: हमें यूक्लिड विभाजन अलगोरिथिम का उपयोग करके 867 और 255 का HCF ज्ञात करना है।
माना a=867 और b=255.
∵a>b 
यूक्लिड विभाजन अलगोरिथिम के अनुसार,
a=bq+r
⇒867=255×3+102
⇒b=255 
⇒q=3 
⇒r=102 
⇒255=102×2+51 
⇒b=102 
⇒q=2 
⇒r=51 
⇒102=51×2+0 
यहां r=0 है इसलिये 867 और 255 का HCF 51 है |

 

2.दर्शाइए कि कोई भी धनात्मक विषम पूर्णांक 6q+1 या 6q+3, या 6q+5, के रूप का होता है, जहाँ q कोई पूर्णांक है|

Ans: माना \(a\) कोई धनात्मक पूर्णांक है और \(b=6\).
यूक्लिड विभाजन अलगोरिथिम के अनुसार,
\(a=b q+r\), जहाँ \(0 \leq r<b\).
यहाँ \(0 \leq r<6\).
मान रखने पर,
\(\Rightarrow a=6 q+r\)
यदि \(r=0\),
\(\Rightarrow a=6 q+0\)
\(\Rightarrow a=6 q\)
यदि \(r=1\),
\(\Rightarrow a=6 q+1\)
यदि \(r=2\),
\(\Rightarrow a=6 q+2\)
इसलिये, \(a=6 q\) या \(6 q+1\) या \(6 q+2\) or \(6 q+3\) या \(6 q+4\) या \(6 q+5\).
\(6 q+1=2 \times 3 q+1\)
\(\Rightarrow 6 q+1=2 k_{1}+1\)
जहाँ, \(k_{1}\) एक पूर्णांक है
\(6 q+3=6 q+2+1\)
\(\Rightarrow 6 q+3=2(3 q+1)+1\)
\(\Rightarrow 6 q+3=2 k_{2}+1\)
जहाँ, \(k_{2}\) एक पूर्णांक है
\(6 q+5=6 q+4+1\)
\(\Rightarrow 6 q+5=2(3 q+2)+1\)
\(\Rightarrow 6 q+5=2 k_{3}+1\)
जहाँ, \(k_{3}\) एक पूर्णांक है
अत: \(6 q+1,6 q+3,6 q+5\) सभी \(2 k+1\) रूप के है और 2 से विभाजित नहीं है।
साथ ही, ये सभी व्यंजक विषम संख्या के हैं।
कोई भी धनात्मक विषम पूर्णाक \(6 q+1\) या \(6 q+3\), या \(6 q+5\), के रूप का होता है, जहाँ \(q\) कोई पूर्णांक है।

3.किसी परेड में 616 सदस्यों वाली एक सेना (आर्मी) की टुकड़ी को 32 सदस्यों वाले एक आर्मी बैंड के पीछे मार्च करना है। दोनों समूहों को समान संख्या वाले स्तंभों में मार्च करना है। उन स्तंभों की अधिकतम संख्या क्या है जिसमें वे मार्च कर सकते हैं ?

Ans: हमें उन स्तंभों की अधिकतम संख्या ज्ञात करना है जिसमें वे मार्च कर सकते हैं।
हमें कॉलमों की अधिकतम संख्या ज्ञात करने के लिये 616 और 32 का HCF ज्ञात करना होगा|
माना \(a=616\) और \(b=32\).
\(\because a>b\)
यूक्लिड विभाजन अलगोरिथिम के अनुसार,
\(a=b q+r\)
\(\Rightarrow 616=32 \times 19+8\)
\(\Rightarrow b=32\)
\(\Rightarrow q=19\)
\(\Rightarrow r=8\)
\(\because r \neq 0\)
\(\Rightarrow 32=8 \times 4+0\)
यहाँ \(r=0\),
इसलिये 616 और 32 का HCF 8 है।
अत: 8 स्तंभों में वे मार्च कर सकते हैं।

4.यूक्लिड विभाजन प्रमेयिका का प्रयोग करके दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक m के लिए 3m या 3m+1 के रूप का होता है|

Ans: माना \(a\) कोई धनात्मक पूर्णांक है और \(b=3\).
यूक्लिड विभाजन अलगोरिथिम के अनुसार,
\(a=b q+r\), जहाँ \(0 \leq r<b\).
यहाँ \(0 \leq r<3\).
मान रखने पर,
\(\Rightarrow a=3 q+r\)
यदि \(r=0\), तब
\(\Rightarrow a=3 q+0\)
\(\Rightarrow a=3 q\)
यदि \(r=1\), तब
\(\Rightarrow a=3 q+1\)
प्रस्येक का वर्ग करने पर,

प्रत्येक का घन करने पर,
\(\Rightarrow a^{3}=(3 q)^{3}\)
\(\Rightarrow a^{3}=27 q^{3}\)
\(\Rightarrow a^{3}=9\left(3 q^{3}\right)\)
\(\Rightarrow a^{3}=9 m\), यहां \(m=3 q^{3}\)
\(\Rightarrow a^{3}=(3 q+1)^{3}\)
हम जानते है कि \((a+b)^{3}=a^{3}+3 a^{2} b+3 a b^{2}+b^{3}\), तब
\(\Rightarrow a^{3}=27 q^{3}+27 q^{2}+9 q+1\)
\(\Rightarrow a^{3}=9\left(3 q^{3}+3 q^{2}+q\right)+1\)
\(\Rightarrow a^{3}=9 m+1\), यहाँ \(m=3 q^{3}+3 q^{2}+q\)
\(\Rightarrow a^{3}=(3 q+2)^{3}\)
हम जानते है कि \((a+b)^{3}=a^{3}+3 a^{2} b+3 a b^{2}+b^{3}\), तब
\(\Rightarrow a^{3}=27 q^{3}+54 q^{2}+36 q+8\)
\(\Rightarrow a^{3}=9\left(3 q^{3}+6 q^{2}+4 q\right)+8\)

\[
\Rightarrow a^{3}=9 m+8 \text {, यहाँ } m=3 q^{3}+6 q^{2}+4 q
\]
अत: किसी धनात्मक पूर्णांक का घन \(9 m, 9 m+1\) या \(9 m+8\) के रूप का होता है।

    Promoted Topics
    PHP Force Source Code