Which of the following statements are true and which are false? Give reasons for your answer.
(i) ‘x2 + y2 - 3 is not divisible by 4.’ is a mathematical statement.
(ii) The number of onto functions from to
is 4!S64.
(iii) The generating function associated with a sequence can never be a polynomial.
(iv) .
(v) Selection sort is faster than insertion sort in worst case.
(vi) , where n is a power of 2, is a linear recurrence relation.
(vii) The generating function of the sequence is (1 - z)-2.
(viii) If g(x) is the generating function for , then (1 - x)g(x) is the generating function for the sequence
where
.
(ix) The number of partitions of 10 with no part larger than 5 is Q105.
(x) The number of integer solutions of the equation in positive integers is
.
I get what you’re aiming for, but I need to pause you for a _______ ___ ____ _____ _______.
____ ___ _______ _______ ______ ___ _________ _________ ______ __________ __________.
_____ _____ _____ __________ _______.
______ _________ _________ _____ __________ _________ _________ ________ ______ _________ _____ ________.
_______ _______ ________ ___ ___ _____ _______ _____ ______.
__________ __________ ______ ______ _____ ____.
___ ____ ___ ________ ______ _____.
______ __________ __________ _______ ____.
____ _______ _____ ___ _________ _______ ____ __________ _____ _____.
_____ ____.
Get Full Answer on WhatsApp
For any natural numbers n and k, prove that .
एक पासा दो बार फेंका जाता है, और उस पर आने वाली संख्याओं के योगफल का अवलोकन किया जाता है। इस बात की प्रायिकता क्या है कि यह योगफल या तो एक पूर्ण वर्ग है या एक पूर्ण घन है?
व्यंजक को सर्वनिष्ठ प्रसामान्य समघात और सम्मिलन प्रसामान्य समघात के रूप में लिखिए।
Compute the time complexity of the merge sort algorithm.
जाँच कीजिए कि निम्नलिखित कथन सत्य हैं या असत्य। अपने उत्तरों की पुष्टि एक लघु उपपत्ति या प्रतिउदाहरण देकर कीजिए। (20)
i) "x2 + y2 - 3, 4 से विभाज्य नहीं है।" एक गणितीय कथन है।
ii) से
पर आच्छादित फलनों की संख्या 4! S64 है।
iii) किसी अनुक्रम का जनक फलन कभी भी एक बहुपद नहीं हो सकता।
iv) है।
v) निकृष्टतम स्थिति में, वरणात्मक शाटन प्रविष्टि शाटन से तीव्र होता है।
vi) , जहाँ n, 2 का घात है, एक रैखिक पुनरावृत्ति संबंध है।
vii) अनुक्रम का जनक फलन (1 - z)-2 है।
viii) यदि का जनक फलन है, तो (1 - x)g(x) अनुक्रम
का जनक फलन है, जहाँ सभी
के लिए
है।
ix) 10 के उन विभाजनों की संख्या जिनमें कोई भी भाग 5 से बड़ा नहीं है, Q105 है।
x) समीकरण के धन पूर्णांक हलों की संख्या
है।
यदि p और q कोई भी कथन हैं, तो दर्शाइए कि कथन एक सर्वसत्य कथन है।
If 5 points are chosen in a square of side 2cm, show that there will always be two points at a distance of at most cm.