Author |
Topic: Number with prime factors 3 & 7, ending in 11 (Read 712 times) |
|
gkwal
Newbie
Posts: 25
|
 |
Number with prime factors 3 & 7, ending in 11
« on: May 3rd, 2007, 11:35am » |
 Quote  Modify
|
Show that no positive integer exists whose prime factors are at most 3 and 7, and which ends in the digits 11.
|
|
 IP Logged |
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender: 
Posts: 7527
|
|
Re: Number with prime factors 3 & 7, ending in
« Reply #1 on: May 3rd, 2007, 1:42pm » |
Quote Modify
|
What we are looking is a
N = 2a·3b·5c·7d
That ends in 11.
To end in 1, a and c must be zero.
=> N = 3b·7d
Let's consider it modulo 20. We want to find such an N that equals 11 (mod 20).
33 = 27 = 7 (mod 20)
so 7d = 33d
=> N = 3b+3d (mod 20)
But the powers of 3 (mod 20) are 1, 3 ,9, 7, 1, ...
so there is no way to get 11.
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print