0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO student should be familiar with. This text is meant to be a reference, and not a replacement but rather a supplement to a number theory textbook; several are given at the back. Proofs are given when appropriate, or when they illustrate some insight or important idea. The problems are culled from various sources, many from actual contests and olympiads, and in general are very difficult. The author welcomes any corrections or suggestions. 1 Divisibility For integers a and b, we say that a divides b, or that a is a divisor (or factor) of b, or that b is a multiple of a, if there exists an integer c such that b = ca, and we denote this by a | b. Otherwise, a does not divide b, and we denote this by a - b. A positive integer p is a prime if the only divisors of p are 1 and p. If p k | a and p k+1 - a where p is a prime, i.e. p k is the highest power of p dividing a, then we denote this by p kka. Useful Facts • If a, b > 0, and a | b, then a ≤ b. • If a | b1, a | b2, . . . , a | bn, then for any integers c1, c2, . . . , cn, a | Xn i=1 bici . Theorem 1.1. The Division Algorithm. For any positive integer a and integer b, there exist unique integers q and r such that b = qa + r and 0 ≤ r < a, with r = 0 iff a | b.
Если ВА⊥АD, то ∠А=90(по опр.перпендикуляра), и ∠В=90, так как ВА⊥ВС, так как ВС∫∫АD(по св-ву парал. прямых) ⇒ АВСD - прямоугольная трапеция( по опр.). Проведем высоту СМ. И рассмотрим получившийся четырехугольник ВАМС, это прямоугольник, так как ∠А=∠В=90, и ∠М=∠С=90(по опр. высоты) ⇒ВА=СМ=6, и ВС=АМ=6. Рассмотрим ΔСМD: СМ мы провели так, что она разделила ∠ВСD=135, на ∠МСВ=90 и ∠МСD=45. Если ∠МСD=45, а ∠СМD=90(по опр. высоты), то ∠СDM=45(по теореме о сумме ∠ в Δ) ⇒ ΔСМD - равнобедренный (по признаку) ⇒ СМ=MD=6(по опр. равноб. Δ) Найдем основание трапеции: АМ+МD 6+6=12
Площадь треугольника равна половине произведения его высоты на сторону, к которой проведена. Сторона, к которой проведена высота, равна 3+12=15 м. Высоту нужно найти. Высота прямоугольного треугольника, проведенная из вершины прямого угла, есть среднее пропорциональное между отрезками, на которые делится гипотенуза этой высотой;⇒ h²=3*12=36 h=√36=6 (м) Ѕ=h*a:2 S=6*15:2=45 м² Периметр - сумма всех сторон многоугольника. В данном случае сумма длин катетов и гипотенузы: Р=a+b+c а=√(3*15)=3√5 м b=√(12*15)=6√5 м Р=15+9√5 (м) Катеты можно найти и по т. Пифагора, затем найти площадь половиной их произведения.