[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

View post   
File: 96 KB, 689x1024, 1566999959686.jpg [View same] [iqdb] [saucenao] [google]
12539169 No.12539169 [Reply] [Original]

Let [math]S_0[/math] be a finite set of positive integers. We define finite sets [math]S_1,S_2,\ldots[/math] of positive integers as follows: the integer [math]a[/math] is in [math]S_{n+1}[/math] if and only if exactly one of [math]a-1[/math] or [math]a[/math] is in [math]S_n[/math]. Show that there exist infinitely many integers [math]N[/math] for which [math]S_N=S_0\cup\{N+a: a\in S_0\}[/math].

Previous thread: >>12535217

>> No.12539351

Take the largest element a of S0. Then S1 will contain a+1, S2 has a+2 and so on. For each N in Z+, the set SN contains some element of S0, it's greatest, +N.

To show that SN also contains all of S0, we first assume S0 is a singleton. Then the next set contains S0 and it's successor. As new elements are added the singleton remains as a-1 is never there and new elements are added as old ones are dropped.
For each new element added to S0 at the beginning, as long as there is a gap of 1 between them, they all continue on into SN. If there is no gap between two elements, the lesser stays and the greater disappears in the next set. But then afterwards since only a-1 exists, a comes back again, oscillating on and off. If we have a long chain of nongapped numbers, only the smallest remains, and one greater than all comes in. Then the set rebuilds itself going: 1, 12, 1-3, 1234, 1---5, 12--5, 1-3-5, 123456, then continuing by returning to the sequence of odds 1-3-5-7-9... By adding and deleting the larger of the pairs fuck it's hard to explain

>> No.12540247

bump

>> No.12540744

>>12539169
It create N groups where n is additive identity of a group.

>> No.12540759

these questions are gay and kill my self-esteem

>> No.12540822

Let S(n) = n-m^2, where n is a positive integer, and m is the largest positive integer such that m^2 does not exceed n. Define a sequence of positive integers as follows. Let a_{0}=A, and define a_{n}=a_{n-1}+ S(a_{n-1}). For what values of A is this sequence eventually constant ?(and prove it)