12 views

Uploaded by InfiniteI

This is my first #Math POTD proof. :)
Please critique the proof!

save

You are on page 1of 2

Problem by: Landen

Created for: #Math on EFNet IRC Network

Author: InfiniteI

10 July 2007

Problem:

Show that the rational number

12m + 1

30m + 2

is in lowest terms for any positive integer m.

**Lemma. If 12m + 1 is even then m is not a positive integer.
**

Proof. Assume that m is a positive integer. We proceed by cases, according to whether m is even or odd.

Case 1. Let m be a positive even integer. Then m = 2a, where a ∈ Z and a > 0. Observe that

12m + 1 = 12(2a) + 1

= 2(12a) + 1.

Since 12a is an integer, 12m + 1 is odd.

Case 2. Let m be a positive odd integer. Then m = 2b + 1, where b ∈ Z and b ≥ 0. Observe that

12m + 1 = 12(2b + 1) + 1

= 24b + 13

= 2(12b + 6) + 1.

Since 12b + 6 is an integer, 12m + 1 is odd.

**Proof of Main Result. Assume, to the contrary, that the rational number
**

12m + 1

30m + 2

is not in lowest terms for any positive integer m. In other words, 12m + 1 is divisible by 30m + 2.

1

That is,

30m + 2 | 12m + 1.

Thus,

12m + 1 = n(30m + 2),

where n ∈ Z and n 6= 0. We proceed by cases, according to whether m is a positive even integer or positive odd

integer.

Case 1. Let m be a positive even integer. Then m = 2k, where k ∈ Z and k > 0. It follows that

12m + 1 = n(30m + 2)

= n[30(2k) + 2]

= n(60k + 2)

= 2(30kn + n).

**Since 30kn + n is an integer, 12m + 1 is even. By the Lemma, if 12m + 1 is even, then m is not an integer. Therefore,
**

we have a contradiction.

Case 2. Let m be a positive odd integer. Then m = 2l + 1, where l ∈ Z and l ≥ 0. Observe that

12m + 1 = n(30m + 2)

= n[30(2l + 1) + 2]

= n(60l + 32)

= 2(30ln + 16n).

Since 30ln + 16n is an integer, 12m + 1 is even. By the Lemma, if 12m + 1 is even, then m is not an integer. Therefore,

we have a contradiction.

2

- MIRL Arithmetic 1Uploaded byNoah J. Park
- On the Number of Solution of Generalized Ramanujan-nagell EquaitonUploaded bythonguyen
- JAVAUploaded byDevashish
- Lesson Plan - Reasoning ProofUploaded byJoric Magusara
- Sets ViiUploaded byhackerwo
- Guideline MasterthesisUploaded byertan2002
- Converting Math SentencesUploaded byMr. Peterson
- (Studies in Logic and Computation 6) Gerard Allwein, Jon Barwise-Logical Reasoning With Diagrams-Oxford University Press (1996)Uploaded byMaite Vanesa
- Exponents RootsUploaded bySiva Ud
- VB NET-Quick-ReferenceUploaded bynomaddarcy
- International Competitions-IMO...Uploaded byAdhilia Mega C
- sample raft-1Uploaded byapi-215070525
- Teaching Maths Through CultureUploaded bygengkapak
- chapter 6 reviewUploaded byapi-236739188
- Supply Chain Management Homework SolutionsUploaded byOnur Yılmaz
- Nota Bengkel 2015 SKAS(2) Bengkel Matematik 2015Uploaded byZamri Hashim
- marinoUploaded byapi-393907178
- finding total cost lesson 2Uploaded byapi-426736142
- Mathematics Teaching PhilosophyUploaded byLexi Joy
- Basic MathematicsUploaded bynetheulalio

- prueba de enteros 8vo.docUploaded bymickyseba10
- Prueba de Educación Matemática 8Uploaded byclaudilore
- Número PerfectoUploaded bypepe
- Operaciones aritméticasUploaded byFrancisco Dominguez Bartolo
- sist_numUploaded byCarolina Borges
- Número Perfecto 3Uploaded byren88j.8mastizo
- Operaciones en ZUploaded byRodrigo Castillo Plaza
- matematica septimo primer periodo guia 2 alumno.docxUploaded bynubiastellacruz
- DihedralUploaded byOlivierFouquet
- 3eso_soluciones_tema00Uploaded bylipinaparespe
- What's Special About This NumberUploaded byimmyself
- 250 Problems in Elementary Number Theory, SierpinskiUploaded byMon0id
- DivisibilidadUploaded byjvr84
- Simple Proof of FLTUploaded bySylvia Cheung
- decimalesUploaded byamcid19566022
- Matemática primeroUploaded byana ochoa
- 60 Binomial Theorem Part 1 of 2Uploaded byKrishna Girish
- 2.Taller de Porcentajes PDFUploaded byAldo Mora
- Sesion Santa RitaUploaded byAlejandro Vivar Gavidia
- Lernposter-BruchrechnungUploaded byfelicia radu
- FactorizaciónUploaded byingridinciarte
- Operaciones Basicas Con Numeros EnterosUploaded byJhon Edwin Ordoñez
- X103 Sem01 Ses01 SEPARATA operaciones con enteros.pdfUploaded byPanchitoPQ21
- Sigma y OmegaUploaded byspeedys74
- Conversion_Practice.pdfUploaded byMuhammad Montaha
- Anaya Sol Bac 1 Ccnn 2008Uploaded byADAMA.CORVI
- 2 Raciocinio Logico MatematicoUploaded byJanice Porto
- PotenciaciónUploaded byinakiag
- Number SystemUploaded byvilas bollabathini
- Pd2_obregón Mamani Rusbel Samael (Autoguardado)Uploaded byRicardo Cueva