Search   Memberlist   Usergroups
 Page 1 of 1 [2 Posts]
Author Message
levine121323@yahoo.com
science forum beginner

Joined: 21 Jul 2006
Posts: 1

Posted: Fri Jul 21, 2006 6:17 am    Post subject: a subset of natural number

Let A={a_i} and B={b_i} (i=[1,100]) be 2 sets natural numbers
(delivered randomly in range [1,10])
for example, i=8 then
A={1,2,5,6,7,8,5,6}
B={4,1,2,5,7,10,5,6}
I like to prove that there exists a repeated pattern of A in B that is
largest, in my example it is {1,2,5}
David C. Ullrich
science forum Guru

Joined: 28 Apr 2005
Posts: 2250

Posted: Fri Jul 21, 2006 10:44 am    Post subject: Re: a subset of natural number

On 20 Jul 2006 23:17:07 -0700, levine121323@yahoo.com wrote:

 Quote: Let A={a_i} and B={b_i} (i=[1,100]) be 2 sets natural numbers (delivered randomly in range [1,10]) for example, i=8 then A={1,2,5,6,7,8,5,6} B={4,1,2,5,7,10,5,6} I like to prove that there exists a repeated pattern of A in B that is largest, in my example it is {1,2,5}

sequences.

Anyway, the existence of a largest repeated pattern from A in B
is obvious. Look at all the subsequences of A that appear in
B. There are only finitely many. One of them has maximal length.

(Maybe by "largest" you mean that it is _strictly_ longer than
any other repeated subsequence? You can't prove that because
it's easy to give examples where it's not true.)

************************

David C. Ullrich

 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
 Page 1 of 1 [2 Posts]
 The time now is Thu Feb 21, 2019 6:26 pm | All times are GMT
 Jump to: Select a forum-------------------Forum index|___Science and Technology    |___Math    |   |___Research    |   |___num-analysis    |   |___Symbolic    |   |___Combinatorics    |   |___Probability    |   |   |___Prediction    |   |       |   |___Undergraduate    |   |___Recreational    |       |___Physics    |   |___Research    |   |___New Theories    |   |___Acoustics    |   |___Electromagnetics    |   |___Strings    |   |___Particle    |   |___Fusion    |   |___Relativity    |       |___Chem    |   |___Analytical    |   |___Electrochem    |   |   |___Battery    |   |       |   |___Coatings    |       |___Engineering        |___Control        |___Mechanics        |___Chemical

 Topic Author Forum Replies Last Post Similar Topics how to deduce a number validation algorithm? Tim_Mac Math 1 Fri Jul 21, 2006 10:43 am Another look at triangle number factoring. Dan11 Math 2 Tue Jul 18, 2006 7:05 pm Hofstadter's _GEB_ -- Help with number theory Daniel al-Autistiqui Math 3 Tue Jul 18, 2006 5:33 pm Why is e used as natural log Rajnish Kumar Math 3 Sat Jul 15, 2006 4:48 am Number Theory Danilo num-analysis 1 Sat Jul 15, 2006 2:57 am