‫תרגיל בית ‪4‬‬

‫‪ .1‬הוכיחו שלכל ‪ 2 ≤ n‬ולכל ‪ ,0 < x‬מתקיים ש־ ‪.(1 + x)n > 1 + nx‬‬

‫‪ .2‬הוכיחו שקיים ‪ k ∈ N‬כך שלכל ‪ n ≥ k‬מתקיים ש ‪.n3 ≤ 2n‬‬

‫‪ .3‬הראו שלכל ‪ n‬טבעי גדול מ־‪ 1‬מתקיים ש‪.2n = Σi<n 2i + 1 :‬‬
‫{‬
‫‪N‬‬ ‫‪i = 0, 1‬‬
‫=‪.Ai :‬‬ ‫‪ .4‬לכל ‪ ,i ∈ N‬נגדיר את הקבוצה‬
‫‪Ai−1 \ {i · n | n ∈ N} otherwise‬‬
‫הוכיחו שלכל ‪ ,i ∈ N‬מתקיים ש־ ‪.1 ∈ Ai‬‬
‫‪ .5‬תהי ‪ U‬קבוצה אוניברסלית‪ .‬עבור מספר ‪ m‬טבעי וקבוצות ‪ A1 , A2 ...Am ∈ U‬נגדיר‬
‫את הקבוצה הבאה‪:‬‬
‫} ‪) .X := {X1 ∩ X2 ... ∩ Xm | ∀i ≤ m, Xi = Ai or Xi = Aci‬כלומר‪ :‬איברי ‪X‬‬
‫הם חיתוכים מאורך ‪ m‬של קבוצות מהצורה ‪ Ai‬או ‪(Aci‬‬
‫)א( הוכיחו שלכל שני איברים שונים ‪ ,B1 , B2 ∈ X‬מתקיים ש־∅ = ‪ .B1 ∩ B2‬רמז‪:‬‬
‫מה זה אומר ש־ ‪ B1 , B2‬שונים?‬
‫∪‬
‫)ב( חשבו את ‪. X‬‬

‫‪1‬‬