InterviewSolution
Saved Bookmarks
| 1. |
माना समस्त `n in N` के लिए , f (n) = `{{:((n + 1)/(2) "," "यदि" n विषम हैं) , ((n)/(2) "," "यदि n सम हैं"):}` व्दारा परिभाषित एक फलन f : N `to` N हैं । बताइए कि क्या फलन f एकैकी आच्छादक (bijective) हैं । अपने उत्तर का औचित्य भी बताइए । |
|
Answer» माना `x_(1) = 1` और `x_(2) = 2 ` , N के दो अवयव हैं । `therefore f (x_(1)) = f(1) = ( 1 + 1 )/(2)` = 1 `f ( x_(2)) = f (2) = (2)/(2) = 1` `therefore f (x_(1)) = f (x_(2))` जबकि `x_(1) ne x_(2)`. f : N `to` N एकैकी नहीं हैं । यह एक बहुएक फलन हैं । (ii) माना n , सहप्रांत N का स्वेच्छ अवयव हैं । यदि n विषम हैं , तब 2n -1 भी विषम होगा । `f ( 2n -1 ) = ((2n - 1) + 1)/(2) = (2n)/(2) = n` यदि n सम हैं , तो 2n भी सम होगा । `f ( 2n ) = (2n )/(2) = n ` अतः प्रत्येक `n in N ` ( सम या विषम ) के लिए f (N) = N . `therefore f : N to` N आच्छादक फलन हैं । यही सिद्ध करना था । |
|