Upload
others
View
0
Download
0
Embed Size (px)
Citation preview
CSE 2353 Spring 2008 Test 2 Review
Proofs & Counting Principles
1. Prover l f both solutions of x2 +- ax +-b =0 are even integers, then a and b are both even.
Vlrect- H-' .JofJiA- --A'~ ~
q;)x;; - --/- 14 !- -lfi ~q -Ov---cJ 2) - -fa 2_!f~
_:-----d :;{
-If) + q - r;c;;;: ~d - (IfJ j-q)::: I d 2"lib
--J y!-+C{ - - ( ifJ -rC( )
- IfJ rfr C(If 'I- + C1 - ~
~
-2q - - TJ - 07
;:Q « (-~ -x)
. 2X::1}- /rD
('SF 2353, Spring 20U/-;
0
2. What is the least number of integers from {I,2, ... , 20} that must be chosen so that at least one of them is divisible by 4? [Ex 11, p 437 in Discrete Mathematical Structures: Theory and Aplications, by D.S. Malik and M.K.Sen, Thomson Course Technology. 2004.]
fir ~~ ~0 / ~Je-u c&.n 'JD bd ~
f"~rfh [~~ &)Ij LrS)
(?ach . PI'~tJ"Y' A.~ ,
;- -fAQ ~
fY\ l{fi ~JL<A.Q'jo ul
2- J . ~~~ J) ,)~ !V' rh0
I).
esc 2353. Spring 2008 2
3. How many distinct five .. letter words can be formed [rom the letters A, N, G. r\~'{ itno letter is to be used more than once ill a word? You MUST j usri fy your answer.
/
CSF; 2353, Spring 2008 3
4. Prove II1al 1 1 ' I- " . (2,., + 3) 2 _ ... - I II ~ ) / < hI~ 7 were n is an integer and n >= I .
On. h ·
n .: /
~; k.P ?-- / .: C!!+Jj J ? /
/ s- ) ?
//Y'-d {A C 1. L~ fr:--+- I K-
.....Z I - z: + (1-+ I)-, I I z: I
/ :: /
< (2-1<+7)2 -/-(}c-/-I ) 7 '.
- If Ie 2 f ) 2- k- +- ~ -I-7(1<+ /)
7
<(Lf /<-1 + 'L OL t: 2.. 5" f'. ))7
_ (If F-l.. -f 2/c. + t;- +/ 2 kJ 12+ q )) 7 -z: (If { IN ,i- -!- (L (It..+ I) -+ "t) / 7
:: . ( 2. (jc +-1) +J ) 2..CSE 2353 , Spring 2008 4-------7
5. What is wrong with the fol low ing proof?
-
J . P. /-< .: t+ /
k + I C/L-t I) 1- (
~ /C+ L
CSE 2353. Spring :WOS _ )
6, Prove that the product or two consecutive integers is even.
p;'rQ C+ _'
j) (I) n-t- ' a-s -Iw-o v-,-Jf'(C/~".p ~~
r Ao..Ifl\Q cd- »4 e>{J 'I f~ [0 ~.
/)/'--0 d l.{ C +~rJ
csr 2353, Spring 2008 6
7. Prove for all positive integers k> I , e > k! .
.--- 2 2... 1-.1::-7 "/ 2 / ·
- "] ~ ~
/i ) Z
(1-+/) ~+/
.: ( k f l ) ' CJ<-t-I )
/> (1<+1 ) . J< k..
J'7 (I-TI) r .
(I-t/) /
k
CSE 2353. Spring 200X 7
8. If (./ is a positive Real number where a-: I , prove that j;; > ((.
"
/~dvwG-r f~. -
C~-+/\C{ f Of, ' -h .o : Fn «> 0 (2P..JJ
t( r;-~cz +4 Q?/
_ L.. Cl 2.a
/-ff (Vo1-f (J ;> 0J
.~! J L a
CSE 2353, Spring 2008 8
9. In a class 01'20 students. 5 will be chosen to have a picture taken. The picture will be made with the students seated in a row. How many different arrangements of the student s is possible?
c2 0 - 19 · /8 . /7 . /b
/
CSI: 2353. Spring 2008 9
I I. Prove that any subset of size 6 from -[ 1.2.3.4.5.6.7,8.9} must contain two elelmtnets \\ hose sum is 10.
io ok -d f~
L'. 9) / ( 2) p ) / (~ 7 ) / C>j b ) / .> /1""[J /.....wT 1//- r-e (, frI «s! ), tPv-f
ai jbcif ~ l;f~ fC///l/.J ·
?tJ e",,;+A f#v-~
CSE 2353. Spring 2008 II