Define a function f mapping positive integers to positive integers by f(1)=1, and f(n)=f(n-1)+n if f(n-1)<=n
and f(n)=f(n-1)-n if f(n-1)>n
For n≥2,
i) Find the smallest integer n such that f(n) = 1,000,000
ii) Find the smallest integer n such that f(n) = 2,000,000
(In reply to
computer solution with pattern by Charlie)
values for
odd n even n
n f(n) n f(n)
1073 375 1074 1449
1075 374 1076 1450
1077 373 1078 1451
1079 372 1080 1452
1081 371 1082 1453
1083 370 1084 1454
1085 369 1086 1455
1087 368 1088 1456
1089 367 1090 1457
1091 366 1092 1458
1093 365 1094 1459
1095 364 1096 1460
1097 363 1098 1461
1099 362 1100 1462
1101 361 1102 1463
1103 360 1104 1464
1105 359 1106 1465
1107 358 1108 1466
1109 357 1110 1467
1111 356 1112 1468
1113 355 1114 1469
1115 354 1116 1470
1117 353 1118 1471
1119 352 1120 1472
1121 351 1122 1473
1123 350 1124 1474
1125 349 1126 1475
1127 348 1128 1476
1129 347 1130 1477
1131 346 1132 1478
1133 345 1134 1479
1135 344 1136 1480
1137 343 1138 1481
1139 342 1140 1482
1141 341 1142 1483
1143 340 1144 1484
1145 339 1146 1485
1147 338 1148 1486
1149 337 1150 1487
1151 336 1152 1488
1153 335 1154 1489
1155 334 1156 1490
1157 333 1158 1491
1159 332 1160 1492
1161 331 1162 1493
1163 330 1164 1494
1165 329 1166 1495
1167 328 1168 1496
1169 327 1170 1497
1171 326 1172 1498
1173 325 1174 1499
1175 324 1176 1500
1177 323 1178 1501
1179 322 1180 1502
1181 321 1182 1503
1183 320 1184 1504
1185 319 1186 1505
1187 318 1188 1506
1189 317 1190 1507
1191 316 1192 1508
1193 315 1194 1509
1195 314 1196 1510
1197 313 1198 1511
1199 312 1200 1512
1201 311 1202 1513
1203 310 1204 1514
1205 309 1206 1515
1207 308 1208 1516
1209 307 1210 1517
1211 306 1212 1518
1213 305 1214 1519
1215 304 1216 1520
1217 303 1218 1521
1219 302 1220 1522
1221 301 1222 1523
1223 300 1224 1524
1225 299 1226 1525
1227 298 1228 1526
1229 297 1230 1527
1231 296 1232 1528
1233 295 1234 1529
1235 294 1236 1530
1237 293 1238 1531
1239 292 1240 1532
1241 291 1242 1533
1243 290 1244 1534
1245 289 1246 1535
1247 288 1248 1536
1249 287 1250 1537
1251 286 1252 1538
1253 285 1254 1539
1255 284 1256 1540
1257 283 1258 1541
1259 282 1260 1542
1261 281 1262 1543
1263 280 1264 1544
1265 279 1266 1545
1267 278 1268 1546
1269 277 1270 1547
1271 276 1272 1548
1273 275 1274 1549
1275 274 1276 1550
1277 273 1278 1551
1279 272 1280 1552
1281 271 1282 1553
1283 270 1284 1554
1285 269 1286 1555
1287 268 1288 1556
1289 267 1290 1557
1291 266 1292 1558
1293 265 1294 1559
1295 264 1296 1560
1297 263 1298 1561
1299 262 1300 1562
1301 261 1302 1563
1303 260 1304 1564
1305 259 1306 1565
1307 258 1308 1566
1309 257 1310 1567
1311 256 1312 1568
1313 255 1314 1569
1315 254 1316 1570
1317 253 1318 1571
1319 252 1320 1572
1321 251 1322 1573
1323 250 1324 1574
1325 249 1326 1575
1327 248 1328 1576
1329 247 1330 1577
1331 246 1332 1578
1333 245 1334 1579
1335 244 1336 1580
1337 243 1338 1581
1339 242 1340 1582
1341 241 1342 1583
1343 240 1344 1584
1345 239 1346 1585
1347 238 1348 1586
1349 237 1350 1587
1351 236 1352 1588
1353 235 1354 1589
1355 234 1356 1590
1357 233 1358 1591
1359 232 1360 1592
1361 231 1362 1593
1363 230 1364 1594
1365 229 1366 1595
1367 228 1368 1596
1369 227 1370 1597
1371 226 1372 1598
1373 225 1374 1599
1375 224 1376 1600
1377 223 1378 1601
1379 222 1380 1602
1381 221 1382 1603
1383 220 1384 1604
1385 219 1386 1605
1387 218 1388 1606
1389 217 1390 1607
1391 216 1392 1608
1393 215 1394 1609
1395 214 1396 1610
1397 213 1398 1611
1399 212 1400 1612
1401 211 1402 1613
1403 210 1404 1614
1405 209 1406 1615
1407 208 1408 1616
1409 207 1410 1617
1411 206 1412 1618
1413 205 1414 1619
1415 204 1416 1620
1417 203 1418 1621
1419 202 1420 1622
1421 201 1422 1623
1423 200 1424 1624
1425 199 1426 1625
1427 198 1428 1626
1429 197 1430 1627
1431 196 1432 1628
1433 195 1434 1629
1435 194 1436 1630
1437 193 1438 1631
1439 192 1440 1632
1441 191 1442 1633
1443 190 1444 1634
1445 189 1446 1635
1447 188 1448 1636
1449 187 1450 1637
1451 186 1452 1638
1453 185 1454 1639
1455 184 1456 1640
1457 183 1458 1641
1459 182 1460 1642
1461 181 1462 1643
1463 180 1464 1644
1465 179 1466 1645
1467 178 1468 1646
1469 177 1470 1647
1471 176 1472 1648
1473 175 1474 1649
1475 174 1476 1650
1477 173 1478 1651
1479 172 1480 1652
1481 171 1482 1653
1483 170 1484 1654
1485 169 1486 1655
1487 168 1488 1656
1489 167 1490 1657
1491 166 1492 1658
1493 165 1494 1659
1495 164 1496 1660
1497 163 1498 1661
1499 162 1500 1662
1501 161 1502 1663
1503 160 1504 1664
1505 159 1506 1665
1507 158 1508 1666
1509 157 1510 1667
1511 156 1512 1668
1513 155 1514 1669
1515 154 1516 1670
1517 153 1518 1671
1519 152 1520 1672
1521 151 1522 1673
1523 150 1524 1674
1525 149 1526 1675
1527 148 1528 1676
1529 147 1530 1677
1531 146 1532 1678
1533 145 1534 1679
1535 144 1536 1680
1537 143 1538 1681
1539 142 1540 1682
1541 141 1542 1683
1543 140 1544 1684
1545 139 1546 1685
1547 138 1548 1686
1549 137 1550 1687
1551 136 1552 1688
1553 135 1554 1689
1555 134 1556 1690
1557 133 1558 1691
1559 132 1560 1692
1561 131 1562 1693
1563 130 1564 1694
1565 129 1566 1695
1567 128 1568 1696
1569 127 1570 1697
1571 126 1572 1698
1573 125 1574 1699
1575 124 1576 1700
1577 123 1578 1701
1579 122 1580 1702
1581 121 1582 1703
1583 120 1584 1704
1585 119 1586 1705
1587 118 1588 1706
1589 117 1590 1707
1591 116 1592 1708
1593 115 1594 1709
1595 114 1596 1710
1597 113 1598 1711
1599 112 1600 1712
1601 111 1602 1713
1603 110 1604 1714
1605 109 1606 1715
1607 108 1608 1716
1609 107 1610 1717
1611 106 1612 1718
1613 105 1614 1719
1615 104 1616 1720
1617 103 1618 1721
1619 102 1620 1722
1621 101 1622 1723
1623 100 1624 1724
1625 99 1626 1725
1627 98 1628 1726
1629 97 1630 1727
1631 96 1632 1728
1633 95 1634 1729
1635 94 1636 1730
1637 93 1638 1731
1639 92 1640 1732
1641 91 1642 1733
1643 90 1644 1734
1645 89 1646 1735
1647 88 1648 1736
1649 87 1650 1737
1651 86 1652 1738
1653 85 1654 1739
1655 84 1656 1740
1657 83 1658 1741
1659 82 1660 1742
1661 81 1662 1743
1663 80 1664 1744
1665 79 1666 1745
1667 78 1668 1746
1669 77 1670 1747
1671 76 1672 1748
1673 75 1674 1749
1675 74 1676 1750
1677 73 1678 1751
1679 72 1680 1752
1681 71 1682 1753
1683 70 1684 1754
1685 69 1686 1755
1687 68 1688 1756
1689 67 1690 1757
1691 66 1692 1758
1693 65 1694 1759
1695 64 1696 1760
1697 63 1698 1761
1699 62 1700 1762
1701 61 1702 1763
1703 60 1704 1764
1705 59 1706 1765
1707 58 1708 1766
1709 57 1710 1767
1711 56 1712 1768
1713 55 1714 1769
1715 54 1716 1770
1717 53 1718 1771
1719 52 1720 1772
1721 51 1722 1773
1723 50 1724 1774
1725 49 1726 1775
1727 48 1728 1776
1729 47 1730 1777
1731 46 1732 1778
1733 45 1734 1779
1735 44 1736 1780
1737 43 1738 1781
1739 42 1740 1782
1741 41 1742 1783
1743 40 1744 1784
1745 39 1746 1785
1747 38 1748 1786
1749 37 1750 1787
1751 36 1752 1788
1753 35 1754 1789
1755 34 1756 1790
1757 33 1758 1791
1759 32 1760 1792
1761 31 1762 1793
1763 30 1764 1794
1765 29 1766 1795
1767 28 1768 1796
1769 27 1770 1797
1771 26 1772 1798
1773 25 1774 1799
1775 24 1776 1800
1777 23 1778 1801
1779 22 1780 1802
1781 21 1782 1803
1783 20 1784 1804
1785 19 1786 1805
1787 18 1788 1806
1789 17 1790 1807
1791 16 1792 1808
1793 15 1794 1809
1795 14 1796 1810
1797 13 1798 1811
1799 12 1800 1812
1801 11 1802 1813
1803 10 1804 1814
1805 9 1806 1815
1807 8 1808 1816
1809 7 1810 1817
1811 6 1812 1818
1813 5 1814 1819
1815 4 1816 1820
1817 3 1818 1821
1819 2 1820 1822
1821 1 1822 1823
1823 3646 1824 1822
1825 3647 1826 1821
1827 3648 1828 1820
1829 3649 1830 1819
1831 3650 1832 1818
1833 3651 1834 1817
1835 3652 1836 1816
1837 3653 1838 1815
1839 3654 1840 1814
1841 3655 1842 1813
1843 3656 1844 1812
1845 3657 1846 1811
1847 3658 1848 1810
1849 3659 1850 1809
1851 3660 1852 1808
1853 3661 1854 1807
1855 3662 1856 1806
1857 3663 1858 1805
1859 3664 1860 1804
1861 3665 1862 1803
1863 3666 1864 1802
1865 3667 1866 1801
1867 3668 1868 1800
1869 3669 1870 1799
1871 3670 1872 1798
1873 3671 1874 1797
1875 3672 1876 1796
1877 3673 1878 1795
1879 3674 1880 1794
1881 3675 1882 1793
1883 3676 1884 1792
1885 3677 1886 1791
1887 3678 1888 1790
1889 3679 1890 1789
1891 3680 1892 1788
1893 3681 1894 1787
1895 3682 1896 1786
1897 3683 1898 1785
1899 3684 1900 1784
1901 3685 1902 1783
1903 3686 1904 1782
1905 3687 1906 1781
1907 3688 1908 1780
1909 3689 1910 1779
1911 3690 1912 1778
1913 3691 1914 1777
1915 3692 1916 1776
1917 3693 1918 1775
1919 3694 1920 1774
1921 3695 1922 1773
1923 3696 1924 1772
1925 3697 1926 1771
1927 3698 1928 1770
1929 3699 1930 1769
1931 3700 1932 1768
1933 3701 1934 1767
1935 3702 1936 1766
1937 3703 1938 1765
1939 3704 1940 1764
1941 3705 1942 1763
1943 3706 1944 1762
1945 3707 1946 1761
1947 3708 1948 1760
1949 3709 1950 1759
1951 3710 1952 1758
1953 3711 1954 1757
1955 3712 1956 1756
1957 3713 1958 1755
1959 3714 1960 1754
1961 3715 1962 1753
1963 3716 1964 1752
1965 3717 1966 1751
1967 3718 1968 1750
1969 3719 1970 1749
1971 3720 1972 1748
1973 3721 1974 1747
1975 3722 1976 1746
1977 3723 1978 1745
1979 3724 1980 1744
1981 3725 1982 1743
1983 3726 1984 1742
1985 3727 1986 1741
1987 3728 1988 1740
1989 3729 1990 1739
1991 3730 1992 1738
1993 3731 1994 1737
1995 3732 1996 1736
1997 3733 1998 1735
1999 3734 2000 1734
n f(n)
671396 1000000
671398 1000001
671400 1000002
671402 1000003
671404 1000004
671406 1000005
671408 1000006
671410 1000007
671412 1000008
671414 1000009
1985790 1000009
1985792 1000008
1985794 1000007
1985796 1000006
1985798 1000005
1985800 1000004
1985802 1000003
1985804 1000002
1985806 1000001
1985808 1000000
n f(n)
7957223 2000100
7957225 2000099
7957227 2000098
7957229 2000097
7957231 2000096
7957233 2000095
7957235 2000094
7957237 2000093
7957239 2000092
7957241 2000091
7957243 2000090
7957245 2000089
7957247 2000088
7957249 2000087
7957251 2000086
7957253 2000085
7957255 2000084
7957257 2000083
7957259 2000082
7957261 2000081
7957263 2000080
7957265 2000079
7957267 2000078
7957269 2000077
7957271 2000076
7957273 2000075
7957275 2000074
7957277 2000073
7957279 2000072
7957281 2000071
7957283 2000070
7957285 2000069
7957287 2000068
7957289 2000067
7957291 2000066
7957293 2000065
7957295 2000064
7957297 2000063
7957299 2000062
7957301 2000061
7957303 2000060
7957305 2000059
7957307 2000058
7957309 2000057
7957311 2000056
7957313 2000055
7957315 2000054
7957317 2000053
7957319 2000052
7957321 2000051
7957323 2000050
7957325 2000049
7957327 2000048
7957329 2000047
7957331 2000046
7957333 2000045
7957335 2000044
7957337 2000043
7957339 2000042
7957341 2000041
7957343 2000040
7957345 2000039
7957347 2000038
7957349 2000037
7957351 2000036
7957353 2000035
7957355 2000034
7957357 2000033
7957359 2000032
7957361 2000031
7957363 2000030
7957365 2000029
7957367 2000028
7957369 2000027
7957371 2000026
7957373 2000025
7957375 2000024
7957377 2000023
7957379 2000022
7957381 2000021
7957383 2000020
7957385 2000019
7957387 2000018
7957389 2000017
7957391 2000016
7957393 2000015
7957395 2000014
7957397 2000013
7957399 2000012
7957401 2000011
7957403 2000010
7957405 2000009
7957407 2000008
7957409 2000007
7957411 2000006
7957413 2000005
7957415 2000004
7957417 2000003
7957419 2000002
7957421 2000001
7957423 2000000
9957405 1000009
9957407 1000008
9957409 1000007
9957411 1000006
9957413 1000005
9957415 1000004
9957417 1000003
9957419 1000002
9957421 1000001
9957423 1000000
|
|
Posted by Charlie
on 2019-08-15 13:27:31 |
re: computer solution with pattern the rest of the output
