152 views

Uploaded by NLamminh

- r059210502 Mathematical Foundation of Computer Science
- Binomial Theorem
- AMO 2018 & Solutions
- Ramanujan PptRamanujan
- List of Mathematical Symbols - Wikipedia, The Free Encyclopedia
- x1441609093yMath_VII_Old
- Arithmetic Progressions 1
- hw7sol.pdf
- 2year Sample Paper-6
- hw2
- amc10 (1).pdf
- emac7trp worksheet 05b
- college magazine
- Imo Books
- Plot-matlab.pdf
- algorithms
- Half Yearly Paper Class-6
- Risk game markov
- Modular Elliptic Curves and Fermat's Last Theorem
- Progressions Qns

You are on page 1of 4

M. Jamaali

mjamaali@sharif.edu

a multiple of mn−1 . Show that there exist integers e1 , e2 , . . . , en , not all zero, with

|ei | < m for all i, such that e1 a1 + e2 a2 + · · · + en an is a multiple of mn .

(N5 in Shortlist Problems for IMO 2002, Britain)

2. Let p be a prime number and let A be a set of positive integers that satisfies the

following conditions: (1) the set of prime divisors of the elements in A consists of

p − 1 elements; (2) for any nonempty subset of A, the product of its elements is not

a perfect pth power. What is the largest possible number of elements in A?

(N8 in Shortlist Problems for IMO 2003, Japan)

3. A function f from the set of positive integers N into itself is such that for all m, n ∈ N

the number (m2 + n)2 is divisible by f 2 (m) + f (n). Prove that f (n) = n for each

n ∈ N.

(N3 in Shortlist Problems for IMO 2004, Greece)

4. We call a positive integer alternate if its decimal digits are alternately odd and even.

Find all positive integers n such that n has an alternate multiple.

(Problem 6 in IMO 2004, Greece, with Armin Morabbi)

1

5. Let a and b be positive integers such that an + n divides bn + n for every positive

integer n. Show that a = b.

(N6 in Shortlist Problems for IMO 2005, Mexico)

6. Find all surjective functions f : N −→ N such that for every m, n ∈ N and every

prime p, the number f (m + n) is divisible by p if and only if f (m) + f (n) is divisible

by p.

(N5 in Shortlist Problems for IMO 2007, Vietnam, with N. Ahmadipour)

indices i and j such that ai +aj does not divide any of the numbers 3a1 , 3a2 , . . . , 3an .

(N2 in Shortlist Problems for IMO 2008, Spain)

8. Let a be a positive integer such that 4(an + 1) is a perfect cube for each positive

integer n. Show that a = 1.

(Second Round of the Iranian Mathematical Olympiad, 2008)

9. Find all functions f from the set of positive integers N into itself such that for all

m, n ∈ N the number m + n is divisible by f (m) + f (n).

(Second Round of the Iranian Mathematical Olympiad, 2004)

10. We call a positive integer 3-partite if the set of it’s divisors can be partitioned into

three subsets whose sum of elements are equal. 1) Find a 3-partite number. 2) Show

that there exist infinitely many 3-partite numbers.

(Second Round of the Iranian Mathematical Olympiad, 2003)

11. Show that for each positive integer n we can find n distinct positive integers such

that their sum is a perfect square and their product is a perfect cube.

(Second Round of the Iranian Mathematical Olympiad, 2007)

12. Positive integers a1 < a2 < . . . < an are given, and for each i, j, (i 6= j) ai is divisible

by ai − aj . Show that if i < j, then iaj ≤ jai .

(Second Round of the Iranian Mathematical Olympiad, 2009)

2

13. Find all integer polynomials f (x) such that for each positive integers m, n, we have

m|n if and only if f (m)|f (n).

(Summer Camp of Mathematical Olympiad, 2003. Cited in Problems From The

Book, by Titu Andreescu)

14. We are given positive integers a1 , a2 , . . . , an , mutually relatively prime, such that for

each positive integer k, with 1 ≤ k ≤ n we have

Find them.

(Iran Team Selection Test 2006)

15. Show that there dose not exist an infinite subset A of N such for each x, y ∈ A,

x2 − xy + y 2 |(xy)2 .

(Summer Camp of Mathematical Olympiad, 2002)

16. Positive integers a, b, c are given such that an + bn + cn is a prime number, show that

a = b = c = 1.

18. Let n be a positive integer such that (n, 6) = 1. Let {a1 , a2 , . . . , aφ(n) } be a reduced

residue system for n. Prove that

(Summer Camp of Mathematical Olympiad, 2004)

pa −1

20. Let p be a prime integer and a and n be positive integers such that p−1 = 2n . Find

the number of positive divisors of na.

(Summer Camp of Mathematical Olympiad, 2002)

3

21. A positive integer k is given. Find all functions f : N −→ N such that for each

m, n ∈ N, we have f (m) + f (n)|(m + n)k .

(Iran Team Selection Test 2008 )

22. Find all polynomials P (x) with integer coefficients such that if a and b are natural

numbers whose sum a + b is a perfect square, then P (a) + P (b) is a perfect square.

(Iran Team Selection Test 2008)

23. Find all monic polynomials f (x) ∈ Z[x] such that the set f (Z) is closed under

multiplication.

(Iran Team Selection Test 2007)

am bm cm 1

+ + ≥ n (am−n + bm−n + cm−n )

(b + c)n (a + c)n (a + b)n 2

25. Does there exist a strictly increasing function f : N\{1} −→ N, such that f (n2 ) =

f (n)2 for each positive integer n, and f (k) + k is an odd integer for each positive

integer k > 1?

(Summer Camp of Mathematical Olympiad, 2002)

- r059210502 Mathematical Foundation of Computer ScienceUploaded byprakash.paruchuri
- Binomial TheoremUploaded bymardel11
- AMO 2018 & SolutionsUploaded by73rd
- Ramanujan PptRamanujanUploaded byNikhil Das
- List of Mathematical Symbols - Wikipedia, The Free EncyclopediaUploaded byOPTICALMIMOOFDM
- x1441609093yMath_VII_OldUploaded byVidhya Raja
- Arithmetic Progressions 1Uploaded byGaurav Sharma
- hw7sol.pdfUploaded bysbfjbsjkbf
- 2year Sample Paper-6Uploaded byManish Bhardwaj
- hw2Uploaded byEverett Fortner
- amc10 (1).pdfUploaded byOjasw Upadhyay
- emac7trp worksheet 05bUploaded byapi-445198464
- college magazineUploaded byKannan J Nair
- Imo BooksUploaded bySaid Chavez
- Plot-matlab.pdfUploaded byMuhammad Izzan H.S
- algorithmsUploaded byapi-171857844
- Half Yearly Paper Class-6Uploaded byNilesh Gupta
- Risk game markovUploaded bymjherman
- Modular Elliptic Curves and Fermat's Last TheoremUploaded byjobbbo
- Progressions QnsUploaded byLokesh Kumar
- Subtraction Five Minute Frenzy 50 AllUploaded byMohd Shafiq B Roslan
- List of C Programming LoopingUploaded bySreenu Royal's
- math year-at-glance 15-16Uploaded byapi-260281997
- 12th ISMO Class 5 Question BookletUploaded bywhatever
- PigeonUploaded byNikko Quimio
- Ziming Li. - Lecture Notes on Computer Algebra (2004)Uploaded bysilviomonte
- Ch-04_Principle-Of-Mathematical-Induction.pdfUploaded byDivesh Upadhyay
- NCERT_maths_class11_sets_exercise_1.pdfUploaded byKappala Pranith
- OBJECTIVE MATHEMATICS for IIT-JEE {Mains/Advance}Uploaded byWIN POINT Educations
- numbertheorytipstricksUploaded byAlldica Bezelo

- Step-By-Step_ Active Directory Migration From Windows Server 2003 to Windows Server 2012 R2 - Canadian IT Professionals - Site Home - TechNet BlogsUploaded byh_juni0r
- State Enterprise Performance Monitoring Manual 2011Uploaded byChantich Charmtong
- Conclusio1.docxUploaded byRay Iverson
- Slow Viscous FlowsUploaded byShubhadeep Mandal
- 6 IntelUploaded byspartandfm19
- Audit Report NotesUploaded bySer Yev Javier Nuguid
- Jurisdiction of Courts Table-AnnotatedUploaded bymikmgonzales
- Ernestine L Sanders PowerPoint ResumeUploaded byjeffwattrick
- Partnership NotesUploaded byMikee Realino
- P1 - Unit 23Uploaded byConnor Connolly
- Index From Debt and Slavery in the Mediterranean and Atlantic WorldsUploaded byPickering and Chatto
- The Secret of the Prayer ShawlUploaded byProf.M.M.Ninan
- Digital Modulations LectureUploaded bygoucloud
- Letter for Parents for Regional Youth Conference 2012Uploaded byJayson Garcia
- Silabo Segundo NivelUploaded byLeo Tuqueres
- 5-Market-Segmentation-and-Its-Impact.pdfUploaded byGodwish Odoom
- Biapps 11.1.8.1.pdfUploaded byWhitney Haynes
- Lamimar FlowUploaded byKenon Flemings
- Pseudo Code Coin ChangingUploaded byirul.sioju
- Labour Course OutlineUploaded byMohammad Tamzidul Islam
- SPOTTING ERRORSUploaded bymathigangadhar
- A Study of Sybil and Temporal Attacks in Vehicular Ad Hoc Networks: Types, Challenges, and ImpactsUploaded byATS
- Types of ReadingUploaded byEder Aguirre Capangpangan
- 02.15 Person x Situation SlidesUploaded byJack Bistritz
- HRMUploaded byDebi Prasanna
- GA Final Examination ReviewerUploaded byJulienne Aristoza
- Geography of SettlementsUploaded byharhllr
- 06-SpiritAerosys_Boshers_paperUploaded byCan Yörüten
- Design and Simulation of Pv Water Pumping SystemUploaded byshanmugam.s
- 394766_Introduction.pptxUploaded byMuhammad Iqbal Novanta