Question: Let n be a positive integer not divisible by 2 or 5. Prove there is a multiple of n whose digits are all 1. (Hint:

Let n be a positive integer not divisible by 2 or 5. Prove there is a multiple of n whose digits are all 1. (Hint: Look at the sequence 1, 11, 111,..., and use the pigeonhole principle.)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

6 questions 1. (8 pts.) Prove that the number of edges in every simple bipartite graph on n 2 2 vertices is at most In2/4) Is this result sharp? (I.e., is there a simple bipartite graph on n vertices...

201609 Math 122 Assignment 4 Due: Monday, November 14 or Tuesday, November 15, in class, before the lecture starts There are five questions (40 marks), and one bonus question (4 marks), on the two...

\fMath 510 - HW 2 Due: September 7, 5 PM Problem 1: Let n be a positive integer. How many ordered pairs (A, B) are there such that (i) A and B are both subsets of {1, . . . , n}; (ii) A and B do not...

Math 510 - HW 2 Due: September 7, 5 PM Problem 1: Let n be a positive integer. How many ordered pairs (A, B) are there such that (i) A and B are both subsets of {1, . . . , n}; (ii) A and B do not...

Lior Silberman's Math 312: ComPAIR Assignment 2 This assignment is due Wednesday, 3/2/2021 at noon (Vancover time) Comparisons are due Sunday, 5/3/2021 at 11pm (Vancouver time). 1. Let n be a...

THE UNIVERSITY OF NEW SOUTH WALES SCHOOL OF MATHEMATICS AND STATISTICS JUNE 2015 MATH2501 Linear Algebra (1) TIME ALLOWED - THREE HOURS. (2) TOTAL NUMBER OF QUESTIONS - 5 (3) ANSWER ALL QUESTIONS (4)...

3.1.8 (a) Let n be a positive integer. Prove that n is congruent to the sum of its digits modulo 9. Hintrst consider an example such as 345 = 3 - 102 + 4 - 10 + 5 . . . (b) Is the integer 123456789...

Let n be a positive integer. A Latin square of order n is an nxn array L whose entries are the integers 1, 2,...,n such that every element of {1,2,...,n) occurs exactly once in each row and each...

CS 70 Discrete Mathematics and Probability Theory Fall 2017 Kannan Ramchandran and Satish Rao HW 12 Sundry Before you start your homework, write down your team. Who else did you work with on this...

DeGraaf Office Supplies is a national retailer of office supplies, equipment, and furnishings. The company opened its first store in 1932, in Columbus, Ohio. Currently, DeGraaf has 300 stores...

Distinguish between the accrual of wages and the payment of wages.

Co . records interest using the effective rate method. Lakers should report bond interest expense for the six months ended June 3 0 , 2 0 2 4 , in the amount of: Note: Round your answer to the...

2023 1040 form 1.Phillip and Claire are married and file a joint return. Phillip is self-employed as a real estate agent, and Claire is a flight attendant. Phillip and Claire have three dependent...