Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.

Topic: cotpi 41 - Counting locally prime numbers
Replies: 32   Last Post: Feb 29, 2012 2:17 AM

 Messages: [ Previous | Next ]
 Mike Terry Posts: 639 Registered: 12/6/04
Re: cotpi 41 - Counting locally prime numbers
Posted: Feb 27, 2012 9:31 PM

> Mike Terry wrote:
> )> "Tonico" <Tonicopm@yahoo.com> wrote in message
> )>

> )> > On Feb 27, 8:50 am, cotpi <puzz...@cotpi.com> wrote:
> )> ...
> )> > >
> )> > > Let A be a set of 10 consecutive integers. Let B be a subset of A

such
> )> > > that every element in A that is coprime to every other element in A
is
> )> > > present in B. What are the possible values for the cardinality of
B?
> )
> ) so that's 11, 13, 17, and 19. So the condition B must satisfy is that

it
> ) contains 11, 13, 17, and 19. So for this set A, subset B could have
> ) cardinalities 4,5,6,7,8,9,or 10.
>
> Pedantically, you are right. Practically, the intended wording is
> very likely "Let B be the subset of A that consists of every element
> in A that is coprime with every other element in A." Otherwise it
> would have been a trick question, and not a puzzle.
>
> Granted, both wordings were needlessly complex.
>
> An attempt at simple, but unambiguous wording:
>
> Given a set S of 10 consecutive integers, let N(S) be
> the number of integers in S that are coprime with all
> other integers in S. What are the possible values of N()?

Yep, that's what the OP meant, as confirmed in another post.

So... looking back at the thread anew, I find myself agreeing completely
with your reasoning in the very first reply! :-) Of course, we should show
that 1,2,3,4 are valid by finding example sequences exhibiting these
answers, but examples are easy to find.

Mike.

Date Subject Author
2/26/12 cotpi
2/26/12 Willem-Jan Monsuwe
2/26/12 Luis A. Rodriguez
2/26/12 Willem-Jan Monsuwe
2/26/12 quasi
2/26/12 Willem-Jan Monsuwe
2/26/12 quasi
2/26/12 Prai Jei
2/26/12 cotpi
2/28/12 Tim Little
2/26/12 Mike Terry
2/26/12 Mike Terry
2/26/12 Mike Terry
2/26/12 cotpi
2/26/12 Mike Terry
2/27/12 cotpi
2/27/12 J. Antonio Perez M.
2/27/12 Willem-Jan Monsuwe
2/27/12 Ted Schuerzinger
2/28/12 Willem-Jan Monsuwe
2/28/12 Ted Schuerzinger
2/27/12 Mike Terry
2/27/12 Mike Terry
2/27/12 Willem-Jan Monsuwe
2/27/12 Mike Terry
2/27/12 J. Antonio Perez M.
2/28/12 Willem-Jan Monsuwe
2/28/12 Mike Terry
2/28/12 J. Antonio Perez M.
2/27/12 Mike Terry
2/27/12 cotpi
2/26/12 cotpi
2/29/12 Tim Little