Menu Close

Category: Number Theory

Suppose-N-is-an-n-digit-positive-integer-such-that-a-all-the-n-digits-are-distinct-and-b-the-sum-of-any-three-consecutive-digits-is-divisible-by-5-Prove-that-n-is-at-most-6-Further-show-that-s

Question Number 21994 by Tinkutara last updated on 08/Oct/17 $$\mathrm{Suppose}\:{N}\:\mathrm{is}\:\mathrm{an}\:{n}-\mathrm{digit}\:\mathrm{positive} \\ $$$$\mathrm{integer}\:\mathrm{such}\:\mathrm{that} \\ $$$$\left(\mathrm{a}\right)\:\mathrm{all}\:\mathrm{the}\:{n}-\mathrm{digits}\:\mathrm{are}\:\mathrm{distinct};\:\mathrm{and} \\ $$$$\left(\mathrm{b}\right)\:\mathrm{the}\:\mathrm{sum}\:\mathrm{of}\:\mathrm{any}\:\mathrm{three}\:\mathrm{consecutive} \\ $$$$\mathrm{digits}\:\mathrm{is}\:\mathrm{divisible}\:\mathrm{by}\:\mathrm{5}. \\ $$$$\mathrm{Prove}\:\mathrm{that}\:{n}\:\mathrm{is}\:\mathrm{at}\:\mathrm{most}\:\mathrm{6}.\:\mathrm{Further}, \\ $$$$\mathrm{show}\:\mathrm{that}\:\mathrm{starting}\:\mathrm{with}\:\mathrm{any}\:\mathrm{digit}\:\mathrm{one} \\ $$$$\mathrm{can}\:\mathrm{find}\:\mathrm{a}\:\mathrm{six}-\mathrm{digit}\:\mathrm{number}\:\mathrm{with}\:\mathrm{these} \\…

Let-A-be-a-set-of-16-positive-integers-with-the-property-that-the-product-of-any-two-distinct-numbers-of-A-will-not-exceed-1994-Show-that-there-are-two-numbers-a-and-b-in-A-which-are-not-relatively-p

Question Number 21962 by Tinkutara last updated on 07/Oct/17 $$\mathrm{Let}\:{A}\:\mathrm{be}\:\mathrm{a}\:\mathrm{set}\:\mathrm{of}\:\mathrm{16}\:\mathrm{positive}\:\mathrm{integers} \\ $$$$\mathrm{with}\:\mathrm{the}\:\mathrm{property}\:\mathrm{that}\:\mathrm{the}\:\mathrm{product}\:\mathrm{of} \\ $$$$\mathrm{any}\:\mathrm{two}\:\mathrm{distinct}\:\mathrm{numbers}\:\mathrm{of}\:{A}\:\mathrm{will} \\ $$$$\mathrm{not}\:\mathrm{exceed}\:\mathrm{1994}.\:\mathrm{Show}\:\mathrm{that}\:\mathrm{there}\:\mathrm{are} \\ $$$$\mathrm{two}\:\mathrm{numbers}\:{a}\:\mathrm{and}\:{b}\:\mathrm{in}\:{A}\:\mathrm{which}\:\mathrm{are} \\ $$$$\mathrm{not}\:\mathrm{relatively}\:\mathrm{prime}. \\ $$ Commented by Rasheed.Sindhi…

Call-a-positive-integer-n-good-if-there-are-n-integers-positive-or-negative-and-not-necessarily-distinct-such-that-their-sum-and-product-are-both-equal-to-n-e-g-8-is-good-since-8-4-2-1-1-1-1-1-

Question Number 21784 by Tinkutara last updated on 03/Oct/17 $$\mathrm{Call}\:\mathrm{a}\:\mathrm{positive}\:\mathrm{integer}\:{n}\:\boldsymbol{\mathrm{good}}\:\mathrm{if}\:\mathrm{there} \\ $$$$\mathrm{are}\:{n}\:\mathrm{integers},\:\mathrm{positive}\:\mathrm{or}\:\mathrm{negative},\:\mathrm{and} \\ $$$$\mathrm{not}\:\mathrm{necessarily}\:\mathrm{distinct},\:\mathrm{such}\:\mathrm{that}\:\mathrm{their} \\ $$$$\mathrm{sum}\:\mathrm{and}\:\mathrm{product}\:\mathrm{are}\:\mathrm{both}\:\mathrm{equal}\:\mathrm{to}\:{n} \\ $$$$\left(\mathrm{e}.\mathrm{g}.\:\mathrm{8}\:\mathrm{is}\:\boldsymbol{\mathrm{good}}\:\mathrm{since}\right. \\ $$$$\mathrm{8}=\mathrm{4}\centerdot\mathrm{2}\centerdot\mathrm{1}\centerdot\mathrm{1}\centerdot\mathrm{1}\centerdot\mathrm{1}\left(−\mathrm{1}\right)\left(−\mathrm{1}\right)=\mathrm{4}+\mathrm{2}+\mathrm{1}+\mathrm{1}+\mathrm{1} \\ $$$$\left.+\mathrm{1}+\left(−\mathrm{1}\right)+\left(−\mathrm{1}\right)\right). \\ $$$$\mathrm{Show}\:\mathrm{that}\:\mathrm{integers}\:\mathrm{of}\:\mathrm{the}\:\mathrm{form}\:\mathrm{4}{k}\:+\:\mathrm{1} \\…

Which-is-greater-10-11-or-11-10-

Question Number 21781 by Tinkutara last updated on 03/Oct/17 $$\mathrm{Which}\:\mathrm{is}\:\mathrm{greater}\:\mathrm{10}^{\mathrm{11}} \:\mathrm{or}\:\mathrm{11}^{\mathrm{10}} ? \\ $$ Answered by Joel577 last updated on 03/Oct/17 $$\:\:\:\:\:\:\:\:\:\:\mathrm{10}^{\mathrm{11}} \:…\:\mathrm{11}^{\mathrm{10}} \\ $$$$\mathrm{11}\:\mathrm{log}\:\mathrm{10}\:…\:\mathrm{10}\:\mathrm{log}\:\mathrm{11}…

Prove-that-the-product-for-all-nth-roots-of-unity-is-equal-to-zero-except-n-1-Note-U-n-e-2kpii-n-k-1-2-n-x-n-1-

Question Number 21756 by FilupS last updated on 03/Oct/17 $$\mathrm{Prove}\:\mathrm{that}\:\mathrm{the}\:\mathrm{product}\:\mathrm{for}\:\mathrm{all} \\ $$$${n}\mathrm{th}\:\mathrm{roots}\:\mathrm{of}\:\mathrm{unity}\:\mathrm{is}\:\mathrm{equal}\:\mathrm{to}\:\mathrm{zero}, \\ $$$$\mathrm{except}\:{n}=\mathrm{1}. \\ $$$$\: \\ $$$$\mathrm{Note}: \\ $$$${U}_{{n}} =\left\{{e}^{\mathrm{2}{k}\pi{i}/{n}} \:\mid\:{k}\in\left\{\mathrm{1},\:\mathrm{2},\:…,\:{n}\right\}\right\} \\ $$$${x}^{{n}} =\mathrm{1}…

Prove-that-the-ten-s-digit-of-any-power-of-3-is-even-e-g-the-ten-s-digit-of-3-6-729-is-2-

Question Number 21682 by Tinkutara last updated on 30/Sep/17 $$\mathrm{Prove}\:\mathrm{that}\:\mathrm{the}\:\mathrm{ten}'\mathrm{s}\:\mathrm{digit}\:\mathrm{of}\:\mathrm{any}\:\mathrm{power} \\ $$$$\mathrm{of}\:\mathrm{3}\:\mathrm{is}\:\mathrm{even}.\:\left[\mathrm{e}.\mathrm{g}.\:\mathrm{the}\:\mathrm{ten}'\mathrm{s}\:\mathrm{digit}\:\mathrm{of}\:\mathrm{3}^{\mathrm{6}} \:=\right. \\ $$$$\left.\mathrm{729}\:\mathrm{is}\:\mathrm{2}\right]. \\ $$ Answered by alex041103 last updated on 30/Sep/17 $${We}\:{are}\:{going}\:{to}\:{prove}\:{this}\:{by}\:{induction}.…

Prove-that-n-4-4-n-is-composite-for-all-integer-values-of-n-greater-than-1-

Question Number 21423 by Tinkutara last updated on 23/Sep/17 $$\mathrm{Prove}\:\mathrm{that}\:{n}^{\mathrm{4}} \:+\:\mathrm{4}^{{n}} \:\mathrm{is}\:\mathrm{composite}\:\mathrm{for}\:\mathrm{all} \\ $$$$\mathrm{integer}\:\mathrm{values}\:\mathrm{of}\:{n}\:\mathrm{greater}\:\mathrm{than}\:\mathrm{1}. \\ $$ Answered by dioph last updated on 24/Sep/17 $$\mathrm{If}\:{n}\:\mathrm{is}\:\mathrm{even},\:\mathrm{both}\:{n}^{\mathrm{4}} \:\mathrm{and}\:\mathrm{4}^{{n}}…

A-censusman-on-duty-visited-a-house-which-the-lady-inmates-declined-to-reveal-their-individual-ages-but-said-we-do-not-mind-giving-you-the-sum-of-the-ages-of-any-two-ladies-you-may-choose-Thereu

Question Number 21353 by Tinkutara last updated on 21/Sep/17 $$\mathrm{A}\:\mathrm{censusman}\:\mathrm{on}\:\mathrm{duty}\:\mathrm{visited}\:\mathrm{a}\:\mathrm{house} \\ $$$$\mathrm{which}\:\mathrm{the}\:\mathrm{lady}\:\mathrm{inmates}\:\mathrm{declined}\:\mathrm{to} \\ $$$$\mathrm{reveal}\:\mathrm{their}\:\mathrm{individual}\:\mathrm{ages},\:\mathrm{but}\:\mathrm{said}\:− \\ $$$$“\mathrm{we}\:\mathrm{do}\:\mathrm{not}\:\mathrm{mind}\:\mathrm{giving}\:\mathrm{you}\:\mathrm{the}\:\mathrm{sum}\:\mathrm{of} \\ $$$$\mathrm{the}\:\mathrm{ages}\:\mathrm{of}\:\mathrm{any}\:\mathrm{two}\:\mathrm{ladies}\:\mathrm{you}\:\mathrm{may} \\ $$$$\mathrm{choose}''.\:\mathrm{Thereupon}\:\mathrm{the}\:\mathrm{censusman} \\ $$$$\mathrm{said}\:−\:“\mathrm{In}\:\mathrm{that}\:\mathrm{case}\:\mathrm{please}\:\mathrm{give}\:\mathrm{me}\:\mathrm{the} \\ $$$$\mathrm{sum}\:\mathrm{of}\:\mathrm{the}\:\mathrm{ages}\:\mathrm{of}\:\mathrm{every}\:\mathrm{possible}\:\mathrm{pair}\:\mathrm{of} \\…

Let-a-b-Z-0-lt-a-lt-b-How-would-you-find-the-maximum-largest-prime-gap-in-a-b-Note-Prime-gaps-are-the-distance-between-consecutive-primes-e-g-7-and-11-has-a-prime-gap-4-p-k-P-p-x-p

Question Number 21292 by FilupS last updated on 19/Sep/17 $$\mathrm{Let}\:\:{a},{b}\in\mathbb{Z} \\ $$$$\mathrm{0}<{a}<{b} \\ $$$$\: \\ $$$$\mathrm{How}\:\mathrm{would}\:\mathrm{you}\:\mathrm{find}\:\mathrm{the}\:\mathrm{maximum}/ \\ $$$$\mathrm{largest}\:\mathrm{prime}\:\mathrm{gap}\:\mathrm{in}\:\left({a},\:{b}\right)? \\ $$$$ \\ $$$$\mathrm{Note}: \\ $$$$\mathrm{Prime}\:\mathrm{gaps}\:\mathrm{are}\:\mathrm{the}\:\mathrm{distance}\:\mathrm{between} \\…