Solutions to Quiz 1 (April 20, 2007) 1. P, Q, R (P Q) R Q (P R) P Q R (P Q) R Q (P R) X T T T T T T T T T T F T F F F T T F T F T T T T T F F F T T F

Similar documents
Solutions to Quiz 1 (April 17, 2008) 1. P, Q, R (P Q) R (P R) (Q R). P Q R (P Q) R (P R) (Q R) X T T T T T T T T T T T T T T T F T T F T T T F F T F F

1990 IMO 1990/1/15 1:00-4:00 1 N N N 1, N 1 N 2, N 2 N 3 N 3 2 x x + 52 = 3 x x , A, B, C 3,, A B, C 2,,,, 7, A, B, C

( )

17 ( ) II III A B C(100 ) 1, 2, 6, 7 II A B (100 ) 2, 5, 6 II A B (80 ) 8 10 I II III A B C(80 ) 1 a 1 = 1 2 a n+1 = a n + 2n + 1 (n = 1,

x () g(x) = f(t) dt f(x), F (x) 3x () g(x) g (x) f(x), F (x) (3) h(x) = x 3x tf(t) dt.9 = {(x, y) ; x, y, x + y } f(x, y) = xy( x y). h (x) f(x), F (x

x, y x 3 y xy 3 x 2 y + xy 2 x 3 + y 3 = x 3 y xy 3 x 2 y + xy 2 x 3 + y 3 = 15 xy (x y) (x + y) xy (x y) (x y) ( x 2 + xy + y 2) = 15 (x y)

取扱説明書 -詳細版- 液晶プロジェクター CP-AW3019WNJ

2012 A, N, Z, Q, R, C

4 4 4 a b c d a b A c d A a da ad bce O E O n A n O ad bc a d n A n O 5 {a n } S n a k n a n + k S n a a n+ S n n S n n log x x {xy } x, y x + y 7 fx

29

LCM,GCD LCM GCD..,.. 1 LCM GCD a b a b. a divides b. a b. a, b :, CD(a, b) = {d a, b }, CM(a, b) = {m a, b }... CM(a, b). q > 0, m 1, m 2 CM

熊本県数学問題正解

HITACHI 液晶プロジェクター CP-AX3505J/CP-AW3005J 取扱説明書 -詳細版- 【技術情報編】

高校生の就職への数学II


II Time-stamp: <05/09/30 17:14:06 waki> ii

N = Q R = R N < R

18 ( ) I II III A B C(100 ) 1, 2, 3, 5 I II A B (100 ) 1, 2, 3 I II A B (80 ) 6 8 I II III A B C(80 ) 1 n (1 + x) n (1) n C 1 + n C

7. y fx, z gy z gfx dz dx dz dy dy dx. g f a g bf a b fa 7., chain ule Ω, D R n, R m a Ω, f : Ω R m, g : D R l, fω D, b fa, f a g b g f a g f a g bf a

入試の軌跡

名古屋工業大の数学 2000 年 ~2015 年 大学入試数学動画解説サイト


( [1]) (1) ( ) 1: ( ) 2 2.1,,, X Y f X Y (a mapping, a map) X ( ) x Y f(x) X Y, f X Y f : X Y, X f Y f : X Y X Y f f 1 : X 1 Y 1 f 2 : X 2 Y 2 2 (X 1

1 I

HITACHI 液晶プロジェクター CP-EX301NJ/CP-EW301NJ 取扱説明書 -詳細版- 【技術情報編】 日本語


II A A441 : October 02, 2014 Version : Kawahira, Tomoki TA (Kondo, Hirotaka )

04年度LS民法Ⅰ教材改訂版.PDF

Basic Math. 1 0 [ N Z Q Q c R C] 1, 2, 3,... natural numbers, N Def.(Definition) N (1) 1 N, (2) n N = n +1 N, (3) N (1), (2), n N n N (element). n/ N.

1 1 3 ABCD ABD AC BD E E BD 1 : 2 (1) AB = AD =, AB AD = (2) AE = AB + (3) A F AD AE 2 = AF = AB + AD AF AE = t AC = t AE AC FC = t = (4) ABD ABCD 1 1

, x R, f (x),, df dx : R R,, f : R R, f(x) ( ).,, f (a) d f dx (a), f (a) d3 f dx 3 (a),, f (n) (a) dn f dx n (a), f d f dx, f d3 f dx 3,, f (n) dn f

2010 II / y = e x y = log x = log e x 2. ( e x ) = e x 3. ( ) log x = 1 x 1.2 Warming Up 1 u = log a M a u = M a 0

1 29 ( ) I II III A B (120 ) 2 5 I II III A B (120 ) 1, 6 8 I II A B (120 ) 1, 6, 7 I II A B (100 ) 1 OAB A B OA = 2 OA OB = 3 OB A B 2 :

A, B, C. (1) A = A. (2) A = B B = A. (3) A = B, B = C A = C. A = B. (3)., f : A B g : B C. g f : A C, A = C. 7.1, A, B,. A = B, A, A A., A, A

() x + y + y + x dy dx = 0 () dy + xy = x dx y + x y ( 5) ( s55906) 0.7. (). 5 (). ( 6) ( s6590) 0.8 m n. 0.9 n n A. ( 6) ( s6590) f A (λ) = det(a λi)

p-sylow :

IMO 1 n, 21n n (x + 2x 1) + (x 2x 1) = A, x, (a) A = 2, (b) A = 1, (c) A = 2?, 3 a, b, c cos x a cos 2 x + b cos x + c = 0 cos 2x a

function2.pdf

I, II 1, 2 ɛ-δ 100 A = A 4 : 6 = max{ A, } A A 10

1. 2 P 2 (x, y) 2 x y (0, 0) R 2 = {(x, y) x, y R} x, y R P = (x, y) O = (0, 0) OP ( ) OP x x, y y ( ) x v = y ( ) x 2 1 v = P = (x, y) y ( x y ) 2 (x

i

9 2 1 f(x, y) = xy sin x cos y x y cos y y x sin x d (x, y) = y cos y (x sin x) = y cos y(sin x + x cos x) x dx d (x, y) = x sin x (y cos y) = x sin x

r 1 m A r/m i) t ii) m i) t B(t; m) ( B(t; m) = A 1 + r ) mt m ii) B(t; m) ( B(t; m) = A 1 + r ) mt m { ( = A 1 + r ) m } rt r m n = m r m n B

1 1 n 0, 1, 2,, n n 2 a, b a n b n a, b n a b (mod n) 1 1. n = (mod 10) 2. n = (mod 9) n II Z n := {0, 1, 2,, n 1} 1.

x = a 1 f (a r, a + r) f(a) r a f f(a) 2 2. (a, b) 2 f (a, b) r f(a, b) r (a, b) f f(a, b)


A S- hara/lectures/lectures-j.html r A = A 5 : 5 = max{ A, } A A A A B A, B A A A %

.1 A cos 2π 3 sin 2π 3 sin 2π 3 cos 2π 3 T ra 2 deta T ra 2 deta T ra 2 deta a + d 2 ad bc a 2 + d 2 + ad + bc A 3 a b a 2 + bc ba + d c d ca + d bc +


2000年度『数学展望 I』講義録

(, Goo Ishikawa, Go-o Ishikawa) ( ) 1

x V x x V x, x V x = x + = x +(x+x )=(x +x)+x = +x = x x = x x = x =x =(+)x =x +x = x +x x = x ( )x = x =x =(+( ))x =x +( )x = x +( )x ( )x = x x x R

48 * *2

[ ] 0.1 lim x 0 e 3x 1 x IC ( 11) ( s114901) 0.2 (1) y = e 2x (x 2 + 1) (2) y = x/(x 2 + 1) 0.3 dx (1) 1 4x 2 (2) e x sin 2xdx (3) sin 2 xdx ( 11) ( s


0 (18) /12/13 (19) n Z (n Z ) 5 30 (5 30 ) (mod 5) (20) ( ) (12, 8) = 4

A

A(6, 13) B(1, 1) 65 y C 2 A(2, 1) B( 3, 2) C 66 x + 2y 1 = 0 2 A(1, 1) B(3, 0) P 67 3 A(3, 3) B(1, 2) C(4, 0) (1) ABC G (2) 3 A B C P 6

行列代数2010A

6. Euler x

a n a n ( ) (1) a m a n = a m+n (2) (a m ) n = a mn (3) (ab) n = a n b n (4) a m a n = a m n ( m > n ) m n 4 ( ) 552

1 26 ( ) ( ) 1 4 I II III A B C (120 ) ( ) 1, 5 7 I II III A B C (120 ) 1 (1) 0 x π 0 y π 3 sin x sin y = 3, 3 cos x + cos y = 1 (2) a b c a +

I y = f(x) a I a x I x = a + x 1 f(x) f(a) x a = f(a + x) f(a) x (11.1) x a x 0 f(x) f(a) f(a + x) f(a) lim = lim x a x a x 0 x (11.2) f(x) x

I A A441 : April 21, 2014 Version : Kawahira, Tomoki TA (Kondo, Hirotaka ) Google

.5 z = a + b + c n.6 = a sin t y = b cos t dy d a e e b e + e c e e e + e 3 s36 3 a + y = a, b > b 3 s363.7 y = + 3 y = + 3 s364.8 cos a 3 s365.9 y =,

R R 16 ( 3 )

A B 5 C mm, 89 mm 7/89 = 3.4. π 3 6 π 6 6 = 6 π > 6, π > 3 : π > 3

18 ( ) ( ) [ ] [ ) II III A B (120 ) 1, 2, 3, 5, 6 II III A B (120 ) ( ) 1, 2, 3, 7, 8 II III A B (120 ) ( [ ]) 1, 2, 3, 5, 7 II III A B (

1 X X T T X (topology) T X (open set) (X, T ) (topological space) ( ) T1 T, X T T2 T T T3 T T ( ) ( ) T1 X T2 T3 1 X T = {, X} X (X, T ) indiscrete sp

Chap11.dvi

さくらの個別指導 ( さくら教育研究所 ) A a 1 a 2 a 3 a n {a n } a 1 a n n n 1 n n 0 a n = 1 n 1 n n O n {a n } n a n α {a n } α {a

I, II 1, A = A 4 : 6 = max{ A, } A A 10 10%

1 Abstract 2 3 n a ax 2 + bx + c = 0 (a 0) (1) ( x + b ) 2 = b2 4ac 2a 4a 2 D = b 2 4ac > 0 (1) 2 D = 0 D < 0 x + b 2a = ± b2 4ac 2a b ± b 2

°ÌÁê¿ô³ØII

.3. (x, x = (, u = = 4 (, x x = 4 x, x 0 x = 0 x = 4 x.4. ( z + z = 8 z, z 0 (z, z = (0, 8, (,, (8, 0 3 (0, 8, (,, (8, 0 z = z 4 z (g f(x = g(

III 1 (X, d) d U d X (X, d). 1. (X, d).. (i) d(x, y) d(z, y) d(x, z) (ii) d(x, y) d(z, w) d(x, z) + d(y, w) 2. (X, d). F X.. (1), X F, (2) F 1, F 2 F

<4D F736F F D B B83578B6594BB2D834A836F815B82D082C88C60202E646F63>

S K(S) = T K(T ) T S K n (1.1) n {}}{ n K n (1.1) 0 K 0 0 K Q p K Z/pZ L K (1) L K L K (2) K L L K [L : K] 1.1.

(1) θ a = 5(cm) θ c = 4(cm) b = 3(cm) (2) ABC A A BC AD 10cm BC B D C 99 (1) A B 10m O AOB 37 sin 37 = cos 37 = tan 37

O E ( ) A a A A(a) O ( ) (1) O O () 467

II 2 3.,, A(B + C) = AB + AC, (A + B)C = AC + BC. 4. m m A, m m B,, m m B, AB = BA, A,, I. 5. m m A, m n B, AB = B, A I E, 4 4 I, J, K

Chap10.dvi

OABC OA OC 4, OB, AOB BOC COA 60 OA a OB b OC c () AB AC () ABC D OD ABC OD OA + p AB + q AC p q () OABC 4 f(x) + x ( ), () y f(x) P l 4 () y f(x) l P

koji07-01.dvi

( ) ( ) 1729 (, 2016:17) = = (1) 1 1


,2,4

No2 4 y =sinx (5) y = p sin(2x +3) (6) y = 1 tan(3x 2) (7) y =cos 2 (4x +5) (8) y = cos x 1+sinx 5 (1) y =sinx cos x 6 f(x) = sin(sin x) f 0 (π) (2) y

1 1.1 R (ring) R1 R4 R1 R (commutative [abelian] group) R2 a, b, c R (ab)c = a(bc) (associative law) R3 a, b, c R a(b + c) = ab + ac, (a + b)c = ac +

微分積分 サンプルページ この本の定価 判型などは, 以下の URL からご覧いただけます. このサンプルページの内容は, 初版 1 刷発行時のものです.

12~

0.6 A = ( 0 ),. () A. () x n+ = x n+ + x n (n ) {x n }, x, x., (x, x ) = (0, ) e, (x, x ) = (, 0) e, {x n }, T, e, e T A. (3) A n {x n }, (x, x ) = (,


2009 I 2 II III 14, 15, α β α β l 0 l l l l γ (1) γ = αβ (2) α β n n cos 2k n n π sin 2k n π k=1 k=1 3. a 0, a 1,..., a n α a

a (a + ), a + a > (a + ), a + 4 a < a 4 a,,, y y = + a y = + a, y = a y = ( + a) ( x) + ( a) x, x y,y a y y y ( + a : a ) ( a : a > ) y = (a + ) y = a

1 1 sin cos P (primary) S (secondly) 2 P S A sin(ω2πt + α) A ω 1 ω α V T m T m 1 100Hz m 2 36km 500Hz. 36km 1

2 (1) a = ( 2, 2), b = (1, 2), c = (4, 4) c = l a + k b l, k (2) a = (3, 5) (1) (4, 4) = l( 2, 2) + k(1, 2), (4, 4) = ( 2l + k, 2l 2k) 2l + k = 4, 2l

2009 IA 5 I 22, 23, 24, 25, 26, (1) Arcsin 1 ( 2 (4) Arccos 1 ) 2 3 (2) Arcsin( 1) (3) Arccos 2 (5) Arctan 1 (6) Arctan ( 3 ) 3 2. n (1) ta

1/68 A. 電気所 ( 発電所, 変電所, 配電塔 ) における変圧器の空き容量一覧 平成 31 年 3 月 6 日現在 < 留意事項 > (1) 空容量は目安であり 系統接続の前には 接続検討のお申込みによる詳細検討が必要となります その結果 空容量が変更となる場合があります (2) 特に記載

¿ô³Ø³Ø½øÏÀ¥Î¡¼¥È

Transcription:

Quiz 1 Due at 10:00 a.m. on April 20, 2007 Division: ID#: Name: 1. P, Q, R (P Q) R Q (P R) P Q R (P Q) R Q (P R) X T T T T T T F T T F T T T F F T F T T T F T F T F F T T F F F T 2. 1.1 (1) (7) p.44 (1)-(4) P Q ( P ) Q 3. Q (P R) ( ),, 4. T X P, Q, R T Message

Solutions to Quiz 1 (April 20, 2007) 1. P, Q, R (P Q) R Q (P R) P Q R (P Q) R Q (P R) X T T T T T T T T T T F T F F F T T F T F T T T T T F F F T T F T F T T F T T T T F T F F T T T T F F T F T T T T F F F F T T T T 2. 1.1 (1) (7) p.44 (1)-(4) P Q ( P ) Q. NetCommons Note 1.1 (P Q) R (7) (P Q) R (3) (Q P ) R (6) ( Q P ) R (4) Q ( P R) (7) Q ( P R) (7) Q (P R) 3. Q (P R) ( ),,. Q (P R) ( Q P ) R. P Q Q P R ( ) P (Q R) (P Q) R, P (Q R) (P Q) R. 4. T X P, Q, R T. (P Q) R Q (P R) (P Q) R Q (P R) T P P (P P ) Q R

Quiz 2 (Due at 10:00 a.m. on Fri. April 27, 2007) Division: ID#: Name: A, B, C Venn 1. A B A (B C) 2. A B = A (B C) B B C 3. A C A B A B = A (B C) 4. A B = A (B C) A C A B 5. A B = A (B C) A C A B Message HP

Solutions to Quiz 2 (April 27, 2007) 1. A B A (B C). x A B A B x A x B x B B C x B C x A x A (B C) A B A (B C) X, Y X Y x X x Y x B B C A B A (B C) X X Y Y Z X Y X Z 2. A B = A (B C) B B C. A =, B =, C = { }(= P( )). A B = A (B C) B = B C ( xp (x)) x( P (x)) 3. A C A B A B = A (B C). A B = A (B C) A B A (B C) A B A (B C) 1 x A (B C) x A x B C x B x C x B x A x A B x C x A C A C A B x A B x A B A B A (B C) A B = A (B C) P Q P Q Q P P P Q P 4. A B = A (B C) A C A B. C B C A C A (B C) A B = A (B C) A C A B x A C x A B 5. A B = A (B C) A C A B. A C A B x A C x A B x C B C x A (B C) A B = A (B C) x A B x A (B C) A C A B

Quiz 3 (Due: 7:00 p.m. May 7, 2007) Division: ID#: Name: a, b Z b = ca c Z a b n n b a a b [a] = {x Z x a} 1. a b Z For all a, b, c Z, (i) a a, (ii) a b b a, (iii) a b b c a c. 2. a, b, c, d Z a b c d ac bd 3. a, p, r a = pn + r [a] = {mn + r m Z} 4. x, y, z x 2 + y 2 = 3z 2 n = 3 (a) x y 0 z z 2 0 1 (b) x = y = z = 0 x, y, z 1 Message ICU HP

Solutions to Quiz 3 (May 7, 2007) a, b Z b = ca c Z a b n n b a a b [a] = {x Z x a} 1. a b Z For all a, b, c Z, (i) a a, (ii) a b b a, (iii) a b b c a c.. a b (I) a 0 (0 = 0a) (II) a b (b = ca c ) a b ( b = ( c)a) (III) a b (b = b a b ) a c (c = c a c ) x, y a xb + yc (xb + yc = (xb + yc )a) (i) (I) n a a a a (ii) (II) a b n b a n a b b a (iii) a b b c n b a n c b (III) n (c b) + (b a) a c 7.6 (p.153) 2. a, b, c, d Z a b c d ac bd. a b c d n b a n d c bd ac = (bd bc) + (bc ac) = b(d c) + c(b a). 1 (III) a n, x b, y c, b d c, c b a n (bd ac) ac bd 4.10 (p.84) 3. a, p, r a = pn + r [a] = {mn + r m Z}. A = {mn + r m Z} [a] A A [a] x [a] [a] n a x a = pn+r x a r 1 (iii) (ii) x r r x n x r x = mn + r m Z x A x A m Z x = mn + r x mn + r r pn + r a 1 (iii) x a x [a] 4. x, y, z x 2 + y 2 = 3z 2 n = 3 (a) x y 0 z z 2 0 1. n = 3 z 3 r z = 3q+r r = 0, 1, 2 z 0, 1 or 2 2 z 2 0, 1 4 4 1 z 2 0 1 x 2, y 2 x 2 + y 2 = 3z 2 0 x 2 y 2 1 3 x 2 y 2 0 x y z 0

(b) x = y = z = 0 x, y, z 1. x, y, z x, y, z d x = dx, y = dy, z = dz x, y, z 1 x 2 + y 2 = 3z 2 x 2 + y 2 = 3z 2 x, y, z x 2 + y 2 = 3z 2 x, y, z (a) x y 0 9 x 2 9 y 2 9 3z 2 3 z 2 (a) 3 z 3 x, y, z x = y = z = 0 x, y, z a a a a 1, a 2,..., a n Z d Z a 1, a 2,..., a n (the greatest common divisor) d = gcd{a 1, a 2,..., a n } gcd{a 1, a 2,..., a n } = 1 a 1, a 2,..., a n (relatively prime) (i) d 0. (ii) d a 1, d a 2,..., d a n. (iii) c a 1, c a 2,..., c a n c d. a 1, a 2,..., a n Z d = gcd{a 1, a 2,..., a n } d = a 1 x 1 + a 2 x 2 + + a n x n x 1, x 2,..., x n Z d d gcd{a 1, a 2,..., a n } d (ii) d (iii) d d d d (i) d = d a 1, a 2,..., a n, a n+1 Z gcd{a 1, a 2,..., a n, a n+1 } = gcd{gcd{a 1, a 2,..., a n }, a n+1 }. n = 2 d = a 1 x 1 + a 2 x 2 + + a n x n a = 132, b = 36 132 = ( 36)( 3) + 24, 36 = 24( 2) + 12, 24 = 12 2 + 0 0 12 132 36 12 = 36 + 24 2 = 36 + (132 + ( 36)3) 2 = 132 2 + ( 36)7.

Quiz 4 (Due at 10:00 a.m. on Friday May 11, 2007) Division: ID#: Name: 1. (Z Z, Q): Z = Z {0} 0 (a, b), (c, d) Z Z 0 ad bc ad = bc (a, b)q(c, d) (a) Q Z Z (b) (1, 2) (c) (a, b)q(a, b ) (c, d)q(c, d ) (ad + bc, bd)q(a d + b c, b d ) (d) (a), (b) 2. (Z Z, Q): (a, b), (c, d) Z Z 0 ad bc ad = bc (a, b) Q(c, d) Q Z Z Message 25

Solutions to Quiz 4 (May 11, 2007) 1. (Z Z, Q): Z = Z {0} 0 (a, b), (c, d) Z Z 0 ad bc ad = bc (a, b)q(c, d) (a) Q Z Z. (a, b) Z Z ab = ba Q (a, b)q(a, b) (a, b), (c, d) Z Z (a, b)q(c, d) Q ad = bc cb = da Q (c, d)q(a, b) (a, b), (c, d), (e, f) Z Z (a, b)q(c, d) (c, d)q(e, f) Q ad = bc cf = de (af be)d = adf bde = bcf bcf = 0 d 0 af = be Q (a, b)q(e, f) (b) (1, 2). (a, b) Z Z, (a, b)q(1, 2) Q 2a = b b Z (a, 2a) Z Z (1, 2)Q(a, 2a) (1, 2) [(1, 2)] { [(1, 2)] = {(a, 2a) a Z } = (a, b) Z Z a b = 1 }. 2 1/2 (c) (a, b)q(a, b ) (c, d)q(c, d ) (ad + bc, bd)q(a d + b c, b d ). b, d, b, d Z (ad + bc, bd), (a d + b c, b d ) Z Z (a, b)q(a, b ) (c, d)q(c, d ) ab = ba cd = dc (ad + bc)b d bd(a d + b c ) = adb d bcb d bda d bdb c (ad + bc, bd)q(a d + b c, b d ) = ba dd bb dc ba dd bb dc = 0. (d) (a), (b). Q (a, b)q(a, b ) (c, d)q(c, d ) ab = ba cd = dc a/b = a /b c/d = c d (ad + bc, bd)q(a d + b c, b d ) (ad + bc)/bd = (a d + b c )/b d a/b, c/d a/b a /b c/d c /d a b + c ad + bc = d bd = a d + b c b d = a b + c d 2. (Z Z, Q): (a, b), (c, d) Z Z 0 ad bc ad = bc (a, b) Q(c, d) Q Z Z. (0, 1) Q(0, 0) (0, 0) Q(1, 0) (0, 1) Q(1, 0)

Quiz 5 Due at 10:00 a.m. on May 18, 2007 Division: ID#: Name: 1. P, Q, R (P Q) (Q R), Q (R P ) (a) P Q R (P Q) (Q R) Q (R P ) T T T T T F T F T T F F F T T F T F F F T F F F (b) 2. A, B, C Venn X, Y X Y = X Y = {x (x X) (x Y )} A (B C) = ((A B) C) (A C)

Division: ID#: Name: 3. R A a, b, c A R (a), (b), (c) R (a) ara, (b) arb bra, (c) (arb brc) arc. a A [a] = {x A xra} (a), (b), (c) [a] [b] [a] [b] =.

Division: ID#: Name: 4. a, b Z 2a 2 + 5b 2 0 (mod 7) arb (a) R Z (b)

Division: ID#: Name: 5. f A B g B C h = g f : A C (a g(f(a))) A C h = g f (a) g h = g f (b) f h = g f Message : Midterm Exam [ ]

Solutions to Quiz 5 May 18, 2007 1. P, Q, R (P Q) (Q R), Q (R P ) (a) P Q R (P Q) (Q R) Q (R P ) T T T T T F F T F F T F T F F T T F T T F T T T T T T F T F T F T T T T F F F F F F T F F T F F T T T F F F T F F F T F F T T F F F T T F F T T T T T F T F F F F T T T T T T F T T F F T F T T F F F F F F T T T F F F F T T F F F T F F F T T (b). ( Q) Q P Q Q P P Q Q P (P Q) (Q R) (P Q) (Q R) ( P Q) (Q R) Q ( R P ) Q (R P ). 2. A, B, C Venn X, Y X Y = X Y = {x (x X) (x Y )} A (B C) = ((A B) C) (A C). ( ) x A x C a C A (A C) (A C) A A B A = (A C) (A C) ((A B) C) (A C) B C (A B) C A (B C) ((A B) C) (A C) ( ) A C A A C A (B C) x (A B) C x A x B x C x A x A (B C) x B x C x B C. x A (B C) A (B C) ((A B) C) (A C) A (B C) = ((A B) C) (A C) A = (A C) (A C) A ((A B) C) (A C) = ((A B) C) (A C) = (A C) (B C) (A C) = (A C) (A C) (B C) = A (B C).

3. R A a, b, c A R (a), (b), (c) R (a) ara, (b) arb bra, (c) (arb brc) arc. a A [a] = {x A xra} (a), (b), (c) [a] [b] [a] [b] =.. [a] [b] [a] = [b] [a] [b] [a] [b] a b [a] [b] [b] [a] [a] = [b] [a] [b] c [a] [b] [a], [b] cra crb (b) arc x [a] xra arc (c) xrc crb (c) xrb x [b] x [a] [a] [b] 4. a, b Z 2a 2 + 5b 2 0 (mod 7) arb (a) R Z. 2a 2 + 5b 2 0 (mod 7) 2b 2 7b 2 0 (mod 7) 2a 2 2b 2 (mod 7) 4 a 2 b 2 (mod 7) a 2 b 2 (mod 7) 2 2a 2 2b 2 (mod 7) 5b 2 arb a 2 b 2 (mod 7) (a) (b) (c) (b). a b (mod 7) a 2 b 2 1 2 6 2 (mod 7), 2 2 5 2 (mod 7) 3 2 4 2 (mod 7) 0, 1, 4, 2 7 4 [a] = {x Z x a (mod 7)} [0], [1] [6], [2] [5], [3] [4] 5. f A B g B C h = g f : A C (a g(f(a))) A C h = g f (a) g h = g f. A = {1}, B = C = {1, 2}, f(1) = 1, g(1) = 1, g(2) = 2 h(1) = 1 A = {1} h(a) = 2 a A g h (b) f h = g f. h f f(a) = f(a ) h(a) = g(f(a)) = g(f(a )) = h(a ) h a = a f(a) = f(a ) a = a f

Quiz 6 (Due at 10:00 a.m. on Fri. May. 25, 2007) Division: ID#: Name: 1. X = {1, 2, 3}, Y = {a, b, c, d} (a) X Y (b) Y X 2. f X Y g Y Z (a) g f : X Z g (b) g g f : X Z Message HP

Solutions to Quiz 6 (May 25, 2007) 1. X = {1, 2, 3}, Y = {a, b, c, d} (a) X Y. f : X Y f(x) 3 Y f(x) 4 f(x) f n n! ) 4 3! = 24 (b) Y X. epi(n, m) n m A = {1, 2,..., n, n + 1}, C = {1, 2,..., n}, B = {1, 2,..., m} f : A B f(n + 1) f(c) f(n + 1) f(c) f C : C B f C : C D, D = B {f(n + 1)} f(n + 1) m epi(n + 1, m) = m(epi(n, m) + epi(n, m 1)) epi(l, l) l! epi(l, 1) = 1 epi(4, 3) = 3(epi(3, 3) + epi(3, 2)) = 3(3! + 2(epi(2, 2) + epi(2, 1))) = 3(6 + 2(2 + 1)) = 36. 2. f X Y g Y Z (a) g f : X Z g. z Z g f x X (g f)(x) = z f(x) = y g(y) = g(f(x)) = (g f)(x) = z z Z g(y) = z y Y g (b) g g f : X Z. X = {1}, Y = Z = {1, 2}, f(1) = 1, g(1) = 1, g(2) = 2 g f(x) = {1} g f(x) = 2 x X g f

Quiz 7 (Due at 10:00 a.m. on Fri. June 1, 2007) Division: ID#: Name: 1. A = {x Q x 1} A S 2. a n+2 = (α + β)a n+1 α βa n a 0, a 1, a 2,... α, β (a) a, b a 0 = a + b, a 1 = aα + bβ a n = aα n + bβ n (b) a n+2 = a n+1 + 2a n (n = 0, 1,...) a 0 = 1, a 1 = 5 a n Message HP

Solutions to Quiz 7 (June 1, 2007) 1. A = {x Q x 1} A S. S = {1 + 1 n N} n n 1 < 1 + 1 = n+1 Q n n S A S a a S a = 1 + 1, m N m 1 + 1 m + 1 < 1 + 1 m = a, 1 + 1 m + 1 S a S S A 2. a n+2 = (α + β)a n+1 α βa n a 0, a 1, a 2,... α, β (a) a, b a 0 = a + b, a 1 = aα + bβ a n = aα n + bβ n. n = 0, 1 a n = aα n + bβ n k 1 n = 0, 1,..., k a n = aα n +bβ n n = k +1 a k 1 = aα k 1 +bβ k 1, a k = aα k +bβ k a k+1 = (α + β)a k α βa k 1 = (α + β)(aα k + bβ k ) α β(aα k 1 + bβ k 1 ) = aα k+1 + bβ k+1 + α β(aα k 1 + bβ k 1 ) α β(aα k 1 + bβ k 1 ) = aα k+1 + bβ k+1. a n = aα n + bβ n n k + 1 0 n a n = aα n + bβ n (b) a n+2 = a n+1 + 2a n (n = 0, 1,...) a 0 = 1, a 1 = 5 a n. α = 2, β = 1 α + β = 1, α β = 2 a n+2 = (α + β)a n+1 α βa n a + b = 1, 2a b = 5 a = 2, b = 1 a n = 2 2 n ( 1) n a n+2 = pa n+1 qa n x 2 px + q = 0 a n+2 = 2pa n+1 p 2 a n a n+2 = 2a n+1 a n a n+2 = pa n+1 qa n

Quiz 8 (Due at 10:00 a.m. on Fri. June 8, 2007) Division: ID#: Name: a, b a < b 3, 4, 5 1 1. A B 2. f : ( 1, 1) R ( x x 1 x 2 )

3. ( 1, 1) (a, b) 4. (a, b) R 5. ( 1, 1) ( 1, 1) (a, b) R Message HP

Solutions to Quiz 8 (June 8, 2007) a, b a < b 3, 4, 5 1 1. A B. A B f : A B A B ( ) 2. f : ( 1, 1) R x x 1 x 2. f(x) = f(y) x = y x/(1 x 2 ) = f(x) = f(y) = y/(1 y 2 ) 0 = x(1 y 2 ) y(1 x 2 ) = x xy 2 y + x 2 y = (x y)(1 + xy) f x < 1 y < 1 xy < 1 1 + xy > 0 x = y f y R f(x) = y x ( 1, 1) φ(x) = yx 2 +x y φ(1) = 1, φ( 1) = 1 φ(x) = 0 x ( 1, 1) x y = x/(1 x 2 ) = f(x) f ( 1, 1) y R f(x) = y x ( 1, 1) f(x) = x 1 x 2 = 1 ( 1 2 1 x 1 ) 1 + x lim f(x) = +, lim x 1 0 f(x) = x 1+0 f(x) ( 1, 1) x ( 1, 1) f(x) = y 3. ( 1, 1) (a, b). g(x) = b a 2 (x + 1) + a g( 1) = a, g(1) = b a < b g(x) g ( 1, 1) g g : ( 1, 1) (a, b) (x b a 2 (x + 1) + a) ( 1, 1) (a, b) 4. (a, b) R. f g 1 : (a, b) R (x f(g 1 (x))) f g g g f (a, b) R 5. ( 1, 1) ( 1, 1) (a, b) R. h : ( 1, 1) ( 1, 1) (a, b) R ((x 1, x 2 ) (g(x 1 ), f(x 2 ))) f(x), g(x) 2, 3 h(x 1, x 2 ) = h(x 1, x 2 ) h h(x 1, x 2 ) = (g(x 1 ), f(x 2 )), h(x 1, x 2 ) = (g(x 1 ), f(x 2 ) g(x 1 ) = g(x 1 ) f(x 2 ) = f(x 2 ) g, f x 1 = x 1 x 2 = x 2 (x 1, x 2 ) = (x 1, x 2 ) h y 1 (a, b), y 2 R g, f g(x 1 ) = y 1, f(x 2 ) = y 2 x 1, x 2 ( 1, 1) h(x 1, x 2 ) = (g(x 1 ), f(x 2 )) = (y 1, y 2 ) h ( 1, 1) ( 1, 1) (a, b) R

Quiz 9 (Due at 10:00 a.m. on Fri. June 15, 2007) Division: ID#: Name: a, b a < b 3, 4, 5 1 1. A B A B 2. f : ( π, π ) R (x tan x) 2 2 ( 3. [a, b] π 2, π ) 2

( 4. π 2, π ) [a, b] 2 5. [a, b] = R Message ICU ICU

Solutions to Quiz 9 (June 15, 2007) a, b a < b 3, 4, 5 1 1. A B A B. A B f : A B A B A = C, B = D, A B C D g : C A h : B D h f g : C D 2. f : ( π, π ) R (x tan x) 2 2. f f (x) = sec 2 x 0 f(x) = tan x lim x π/2+0 f(x) =, lim x π/2 0 f(x) = + f(x) = tan x ( 3. [a, b] π 2, π ) 2. g g : [a, b] ( π 2, π ) ( x 1 ) 2 b a (x a) g([a, b]) = [0, 1] ( π/2, π/2) g (x) = 1/(b a) > 0 g(x) [a, b] ( π/2, π/2). Quiz 8 j : [a, b] (a 1, b + 1)(x x) [a, b] (a 1, b + 1) = ( π/2, π/2) 4. ( π 2, π ) [a, b] 2. h h : ( π 2, π ) ( [a, b] x b a ( x + π ) + 2a + b ). 2 3π 2 3 h(( π/2, π/2)) = ((2a + b)/3, (a + 2b)/3) [a, b] h(x) ( π/2, π/2) [a, b] 5. [a, b] = R. X Y Y X Cantor-Bernstein X = Y 3, 4 [a, b] = ( π/2, π/2) 2 ( π/2, π/2) = R [a, b] = R