30 views

Uploaded by Nikolay Grantcharov

putnam 2012

- revised semester 2 calendar alg 2 2017
- Assignment Calculus(2018-19)
- ProblemSetACMICPC
- Combinatorics AIME
- RSA.pdf
- Chap2 Poly Sp06
- 65Inter-Maths-IIA.pdf
- Ono K & Penniston D - Congruences for 3F2 Hyper Geometric Functions Over Finite Fields - Illinois J. Math. 46 (2002) No.3 Fall 679-684
- 1.- Leaflet Icriems 5
- PTS-01
- Form 2 Mathematics Notes +Exercise By Kelvin - Chapter 3-4
- Assignment for Engg Maths
- kidspiration lesson plan
- How to solve it
- Fibonacci Search
- 6-1
- geo1111
- Role of Geosynthetic
- Kismet
- 224756455-Datastage-Material.pdf

You are on page 1of 1

A1 Let d1 , d2 , . . . , d12 be real numbers in the open interval (1, 12). Show that there exist distinct indices i, j, k such that di , dj , dk are the side lengths of an acute triangle. A2 Let ∗ be a commutative and associative binary operation on a set S. Assume that for every x and y in S, there exists z in S such that x ∗ z = y. (This z may depend on x and y.) Show that if a, b, c are in S and a ∗ c = b ∗ c, then a = b. A3 Let f : [−1, 1] → R be a continuous function such that (i) f (x) =

2 −x 2 2 f x2 2 −x 2

B1 Let S be a class of functions from [0, ∞) to [0, ∞) that satisﬁes: (i) The functions f1 (x) = ex − 1 and f2 (x) = ln(x +1) are in S ; (ii) If f (x) and g(x) are in S, the functions f (x) + g(x) and f (g(x)) are in S ; (iii) If f (x) and g(x) are in S and f (x) ≥ g(x) for all x ≥ 0, then the function f (x) − g(x) is in S. Prove that if f (x) and g(x) are in S, then the function f (x)g(x) is also in S. B2 Let P be a given (non-degenerate) polyhedron. Prove that there is a constant c(P ) > 0 with the following property: If a collection of n balls whose volumes sum to V contains the entire surface of P, then n > c(P )/V 2 . B3 A round-robin tournament among 2n teams lasted for 2n − 1 days, as follows. On each day, every team played one game against another team, with one team winning and one team losing in each of the n games. Over the course of the tournament, each team played every other team exactly once. Can one necessarily choose one winning team from each day without choosing any team more than once? B4 Suppose that a0 = 1 and that an+1 = an + e−an for n = 0, 1, 2, . . .. Does an − log n have a ﬁnite limit as n → ∞? (Here log n = loge n = ln n.) B5 Prove that, for any two bounded functions g1 , g2 : R → [1, ∞), there exist functions h1 , h2 : R → R such that for every x ∈ R, sup (g1 (s)x g2 (s)) = max (xh1 (t) + h2 (t)) .

s∈R t∈R

for every x in [−1, 1],

**(ii) f (0) = 1, and (iii) limx→1−
**

f (x ) √ 1 −x

exists and is ﬁnite.

Prove that f is unique, and express f (x) in closed form. A4 Let q and r be integers with q > 0, and let A and B be intervals on the real line. Let T be the set of all b + mq where b and m are integers with b in B, and let S be the set of all integers a in A such that ra is in T. Show that if the product of the lengths of A and B is less than q, then S is the intersection of A with some arithmetic progression. A5 Let Fp denote the ﬁeld of integers modulo a prime p, and let n be a positive integer. Let v be a ﬁxed vector in Fn p , let M be an n × n matrix with entries in Fp , and n (k ) deﬁne G : Fn p → Fp by G(x) = v + M x. Let G denote the k -fold composition of G with itself, that is, G(1)(x) = G(x) and G(k +1)(x) = G(G(k )(x)). Determine all pairs p, n for which there exist v and M such that the pn vectors G(k )(0), k = 1, 2, . . ., pn are distinct. A6 Let f (x, y) be a continuous, real-valued function on R2 . Suppose that, for every rectangular region R of area 1, the double integral of f (x, y) over R equals 0. Must f (x, y) be identically 0?

B6 Let p be an odd prime number such that p ≡ 2 (mod 3). Deﬁne a permutation π of the residue classes modulo p by π (x) ≡ x3 (mod p). Show that π is an even permutation if and only if p ≡ 3 (mod 4).

- revised semester 2 calendar alg 2 2017Uploaded byapi-344176657
- Assignment Calculus(2018-19)Uploaded byANkit Kumar Bhairwal
- ProblemSetACMICPCUploaded bySerch Arnaud
- Combinatorics AIMEUploaded bynajifbn
- RSA.pdfUploaded bySasal
- Chap2 Poly Sp06Uploaded byRiazAhmad
- 65Inter-Maths-IIA.pdfUploaded byMichael Perez
- Ono K & Penniston D - Congruences for 3F2 Hyper Geometric Functions Over Finite Fields - Illinois J. Math. 46 (2002) No.3 Fall 679-684Uploaded byRenee Bravo
- 1.- Leaflet Icriems 5Uploaded byRizha Krisnawardhani
- PTS-01Uploaded byAvinash
- Form 2 Mathematics Notes +Exercise By Kelvin - Chapter 3-4Uploaded byKelvin
- Assignment for Engg MathsUploaded byPradeep Raghuwanshi
- kidspiration lesson planUploaded byapi-302620461
- How to solve itUploaded byAnonymous C9NZIj
- Fibonacci SearchUploaded byJeoff Libo-on
- 6-1Uploaded byksr131

- geo1111Uploaded byArumit Kayastha
- Role of GeosyntheticUploaded byVikas Kumar
- KismetUploaded byampisik
- 224756455-Datastage-Material.pdfUploaded byBhaskar Reddy
- The 3D Art %26 Design Annual Volume 2.pdfUploaded byCharles Franklin
- 2005 STORMS and SEWAGE in MardelPlata Subtidal MacrobenthosUploaded bypablofedericci
- CuW Sintered E USUploaded byanuragsng
- DataSheet Rele12VUploaded byemp007
- ThermodynamicsUploaded bysarath
- 2006 Form 3 Physics Half-yearly Exam (Dec 2006)Uploaded byRaistlin Chan Ching Kit
- Swingtel Line Card 2016Uploaded byAnonymous n30qTRQPoI
- Milling Concept MILL 250 en 01Uploaded byschriener
- Mid Term 2 PlsqlUploaded byDa Dada
- VOC`s BTEX - Barbara HauserUploaded byapi-3861299
- dataSheet_KT5G-2N1111_1015981_enUploaded byJL R
- FusionAE_Case Study 4Uploaded byFred
- Characteristics of Sulfuric AcidUploaded byBerkant Yücelir
- Rock TypingUploaded byMyo Min Htun
- The Lugworm Arenicola Marina.pdfUploaded byAhmad Happy M S
- Design Products and ApplicationsUploaded byMeshackMukaka
- Liebert Ita 5kva and 6kva Ups.Uploaded byAbaz Oneloveonesoul
- surveying_equations (1)Uploaded byNasir Siddiqui
- PDF Sex Am 1 Sample SolUploaded byalaklilu
- Cyril B. Muratov, Matteo Novaga, Giandomenico Orlandi and Carlos J. García-Cervera- Geometric strong segregation theory for compositionally asymmetric diblock copolymer meltsUploaded byGlade680
- CCP Mock PaperUploaded byAnuj Verma
- Izumi Overhead Line Conductor Crimping Cutting ToolsUploaded byrocketvt
- bcasyllUploaded byNeha Sharma
- Final Term Paper Cse211Uploaded byYogesh Gandhi
- Sgs Performance Measurement SurveyUploaded byCOE201
- WorkUploaded bymasyuki1979