sujet DS

Solution

Python
import numpy as np # Non utilisée ici mais classique
import matplotlib.pyplot as plt # Syntaxe habituelle pour obtenir des graphiques

def is_prime(n):
    ...



# Corrections autres fonctions 
def Goldbach(n: int):
    if (n  % 2) or (n < 4):
        return False
    for i in range(2,(n // 2) + 1): # pas besoin de dépasser n // 2
        if is_prime(i) and is_prime(n-i):
            return (i,n-i)
    return False # dans ce cas, nous avons un contre exemple à la conjecture de Goldbach

def hauteur(n):
    return Goldbach(n)[0]


def Gold_max(N):
    L = [n for n in range(4,N+1,2)] # liste des nombres pairs entre 4 à N
    D = {} # Initialisation du dictionnaire
    for k in L:
        D[k] = Goldbach(k)

    return D # D contient les éléments de la forme nombre pair n : hauteur de n


def affiche(N):
    x = [k for k in Gold_max(N).keys()]
    y = [v[0] for v in Gold_max(N).values()] # v[0] est la hauteur dans le coupe (n,m) de Goldbach
    plt.scatter(x,y)

Tester si un nombre est premier⚓︎

Nous avons besoin d'une fonction is_prime qui retourne True si le nombre est premier.

False sinon.

Évaluations restantes : 5/5

.128013oP;f 8lkg5:+F,bry2a1éh3tvwT!=u6e(*Sàn9x_s-c)%7im/4p0d050#0G0y0t0V0h0P0f0R0h0t0P0P0D010y0V0Z010406050P0E0W0W0t0q0r040J0b0h0E0_0b0L050X101214160~0Z04051m1f1p0X1m0~0#0V0z0.0:0=0@0:0L0j0E0t0j0G0Q0Z0r0y0w1d0f0w0V0j0w0h1R0w0y0|050)0p0h0G1y0;0?011Q1S1U1S0y1!1$1Y0y0q1n1M0.190P0Z0t0L0@0s011(1A010e0+0G0L0t0W0G1Y1}1 241*271$2a2c0|0a0f0c0q0b0Z0b0P0V1c0L0f0%1{0q0q0G0R2x1f2f0L1n0X1M2K1@1_1^1Z0#2h1B0V0L292u1Y1v1x0/1)2U2W0L0b2!1Y0Z2D1n2I2K2;0 1~2y2$252*0q130h1Y0t1P2D0e0@030O0O0R2+0G1U2)0b0Q0u3f0|0f0u1f0t2=2^0}2@2g2`1*2|2~30320G340136383a3c2X3f0Q22040f0s3l3n1 3p2I2T013u0t2 1n310w333537390%3E2*3G0x3i0x3M2H3o0~3Q3s0@3T3V053X3Z3A3#3D2V3F3g0Y3i0Y3.1g3:3q2_1z3t0b2}3U3w3Y3y3!3C3%403)3g0k3i0k462;3;2^3R3^4g3|3B3$3b4m3e3g0F3i0F4s483=4b3@4d3v3W3x3z4A3 3d3G0U3i0U4J3O4u3r4M3S4O4f4Q4h4S3~4l4V3g0g3i0g4!2J4$4a2%4)4e3_3{4i3}4k4C4;0Q0M3i0M4_3P4v3?4~4P3`4R4j4B3(4E3f0!0|0u0!5b4{4w4*505i535k4D3G0u0u5p3k0X3m3/4#495u4 4y524T4:413f3I0u3L5G3N2J1q2/1f2!2N0#1_2S5e4B2Z1w1n2.0G2:3o5I5Y4B5=2g0V0#0@372I5B3w5|5~545l610f2l0G645z565D2K5H4L4}0i0|0%0e5@5`4|250A3i6n5K5e0L0e0|0V0P0O2.0V2c6t6h250{040H6F5d4(0L0|1e473O6u4(6I0S0l6n0~6R5Y3Q63015 2^3G3I5h6%4/555R22682b6a6(655A3g6,5W0f6 0f6T6i6y6m6!3J722{6P6n716G1*0b0|0D0D7b781*0W0V0|5V2?7d0@6I6X766Z7q4v6.0O603g3+4Q7z6c5R3+6?2c6b4U7H1Y6~707Q7k0@6j042D0y0E0q6Q2;7c6M6i0R0|0B0q0E0G6Y6L5{5}6_7B0Q437E7=6/664223697L5Q4n7^7O3m7R7r017U0V757#7S016I6K768e6O047!3o7$4%4}7f040T7j887m7o8u7%258r7h8y8p258w045r768o6p7e6r041 0#8D8L3@7a8J8e8r0C7i8V8v7n047p5?886V8R3R0b8N4d8,6v8U8d888B8Z8@8z7l8$5F7x8E1*7t7/8i6$7{7A6*4o62977G834p7J6^7|6{0Q4p6f3J7Q708e7U7W7Y8m3O8K3R0i7)040n3U0P7.8!8|0@0R6e03680f0G0P0y2z1w6z0V1#1%1~0q3K0o9M9O0f0!0f0b0E3j94902y7z7@4G7`816:834G9g9?7}0Q9;3M7w8)7y977@4X9=6_9d5m4X9`a77M83a53M879G3S6k1w8;4(8Bam4}8G3-9F919H9J0f2t7Y0f0y9NaB9X1$0-2!6z0G7Y0-100Z0v0q0VaJ0q0-9)0f0v0j0t0E0N0f0K0fas4t7:9.a3990Q4?a69i564?aba;5Ra/ag9p887U0A1Q1$ap79042!b27e0|0I0Ib60@8G8(9v8W0|020h0y0d8`8n8j8?a1au8f0|7ua)95a2647@58a:6`5658a@bC5RbAa{9o9w5e8a8cbn888k9u2JbLan0|8tat8Sajb4albY8-7gbmbf8#0|8I9-3R93b%5+aw2yaC9Q0z9S9Uax14b`9,bqa+bya-5q9b9{9jc6bFa85B5o9mbKbK9q0|9s7Zbb899z9B0,9Ebvb/9/c56e6-9cad5m5C7 6@c86dcw7PchbQak0zcm8r0mb*bT8ebdc16S96c41 5B6,317FczcYcC7Kac82cA6}86a|ai9r0(9tcm9y7*7,cr488i0X5_5Z5;5#5.1f0y5(d42Q2L0t9U2K5$6Z0%0)0+0P04.

Conjecture de Goldbach⚓︎

La conjecture de Goldbach est l'assertion mathématique qui s’énonce comme suit :

Tout nombre entier pair supérieur à 3 peut s’écrire comme une somme de deux nombres premiers.

Formulée en 1742 par Christian Goldbach, c’est l’un des plus vieux problèmes non résolus de la théorie des nombres et des mathématiques. Il partage avec l'hypothèse de Riemann et la conjecture des nombres premiers jumeaux le numéro 8 des problèmes de Hilbert, énoncés par celui-ci en 1900.

Complète le code suivant qui vérifie si un nombre pairs n supérieur à 3 vérifie cette conjecteure.

Évaluations restantes : 5/5

.128013oP;f 8lkg5:j+Fbry2a1éh3tvw!T=u6e(Sn9_s-c)%7iêm/4p0dG050Z0G0y0t0S0h0M0f0O0h0t0M0M0D010y0S0X010406050M0E0U0U0t0q0r040I0b0h0E0^0b0J050V0 1113150}0X04051l1e1o0V1l0}0Z0S0z0-0/0;0?0/0J0j0E0t0j0G0N0X0r0y0w1c0f0w0S0j0w0h1Q0w0y0{050(0p0h0G1x0:0=011P1R1T1R0y1Z1#1X0y0q1m1L0-180M0X0t0J0?0s011%1z010e0*0G0J0t0U0G1X1|1~231)261#292b0{0a0f0c0q0b0X0b0M0S1b0J0f0$1`0q0q0G0O2w1e2e0J1m0V1L2J1?1^1@1Y0Z2g1A0S0J282t1X1u1w0.1(2T2V0J0b2Z1X0X2C1m2H2J2:0~1}2x2#242)0q120h1X0t1O2C0e0?030L0L0O2*0G1T2(0b0N0s0N0u0{0f0u1e0t2;2@0|2?2f2_1)2{2}2 310G33013537393b2W3e3e3i0s3l3n1~3p2H2S013u0t2~1m300w323436380$3E2)3G0x3i0x3K2G3o0}3O3s0?3R3T053V3X3A3Z3D2U3F3f0W3i0W3,1f3.3q2^1y3t0b2|3S3w3W3y3Y3C3#3~3%3f0k3i0k442:3/2@3P3?4e3`3B3!3a4k3d3f0F3i0F4q463:493=4b3v3U3x3z4y3}3c3G0R3i0R4H3M4s3r4K3Q4M4d4O4f4Q3|4j4T3f0g3i0g4Y2I4!482$4%4c3@3_4g3{4i4A4/0N0K3i0K4@3N4t3;4|4N3^4P4h4z3$4C3g0Y0{0u0Y594_4u4(4~5g515i4B3G0u3h045A5q475s4}4w504R4.3 3g215C3J0V3m3-3M1p2.1e2Z2M0Z1^2R5c4z2Y1v1m2-0G2/3o5T2I054z5.2f0S0Z0?362H5z3w5_5{525j5~0f2k0G615x545B3,4J4{0i0{0$0e5:5@4`240A3i6j5F5c0J0e0{0j180Z0p0t0O0w6p6d240`040H6C5b4$0J0{1d455U6D1)6F0P0l6j0}6O5;3O60015|2@3G5O5f6!4-535M21652a676#625y3f6)5R040f6}0f6q4$6f040S6i6X6|704{6L046N2:6 6Q0?0b0{020h0y0d6j7e6J4{0U0S0{43767o4#4{0b6n044b7n782`6M7D7f017h040Q7H7p247r0{5Q7d7E1)7K0B0D7N7x7P7s045p767U0?6F6U7v6~7*010O5B03652y0b2v0f0T1?1$1}0S0q0f0%0f020j7l0f7u4r6I5^5`6?5}3f3)4O6+6@543)6:2b684S5M8i3K6~8v7w6l1)722C0y0E0q7c3o8x3P0i0O0{0o3S0M0G6V8c2x8k8g0N418j8e6,634022668q5L4l8V1X6{8v7:72747Z8y3=7G7v7:7K0D7Y8_7I7Q048a5/7I7,8Q7)6Z8Y0L8U4n8X8(6-8*4n8o6=8Z6^0N9c8u8w6}8/0{8B8D8F3M8H5c8J0{0C0q0E8P766W2=98618U4E9d6?695M4E9i9e8!0N9L9o9q7I7a0t8=3P8{9#5c903+7.9p9-9.7:7=0{7@5,7r0G82280^9_0f0S0U800q969H4t8T6%3f4V9M9k544V9R9N8r8*a99W9x710{0A1P1#9(6K0{9!8~7O7V7i7k0d8}7T9Y8^aBav7g0{0V0Vaq7q7$7S93aF01959F8R9~998U4;aa8l5M4;aeaba!8,3m9/aC040paK249%au7!3taD8G8`0{0Na/a@04at8b97a5aVa7555 999O8*56a$aZbaa)6|9-9r7375aEa?8@730M0L2-9 9Ea4bmaQ0{6Hb2bv9ZaT5c6Sa}7g7A1~0ZbF3Q0{0Sbpbr2bbC4$6Fbybu8?bLa-bR4{6S7-b1bVaU9Jb55ob79S9lb,bcb95kb,2Ja*9.7/7I8A0%9ubK9z049B9Da3aO8db*1~5z6b308kb=ca8$6;b.6a6b8-bha,b0a_7I7K0naAcpaP90aN4ZaTa6c93f0u6)ccb8agb?6/8%af8)cIbf8.b|9sb~8Ec08K048M0+bt8Gb`9p9:7?0f0t0E0O0E2V2y0v38a02t2v0S1N1?0b0E0z0v1$0Hc.0$0z0q0)0y0f0m2a0)0,130q1v9}2u0f0!6w6y6A830Md6d30)0G0Pc55U0V5?5V5-5X5*1e0y5!dB2P2K0t1!dy0V5Y6W0$0(0*0M04.

Les décompositions⚓︎

La ou les décompositions d'un nombre pair n sous la forme $n = a + b$, avec $a$ et $b$ premiers posent plusieurs questions.

Quel rapport entre $n$ et le plus petit des nombre premiers de ces décomposition ?⚓︎

A l'aide du code suivant, min_goldbach(n: int)-> int, trace le nuage des points (n,min_goldbach(n)) pour les valeurs de n de 4 à 1000.

Comète de Goldbach, le nombre de décompositions est-il fonction de n ?⚓︎

Comme un nombre n pair se décompose souvent de façon multiple, nous allons écrire une fonction qui à chaque entier n associe la liste des nombres premiers inférieurs à la moitié de n qui donnent une décomposition de Goldbach.

Évaluations restantes : 5/5

.128013oP;f 8lkg5:+bry2a1h3tvw!=u6e[(Sn9]_s-c)%7iêm./4p0d050Y0C0v0r0Q0h0K0f0M0h0r0K0K0z010v0Q0W010406050K0A0S0S0r0o0p040F0b0h0A0?0b0G050U0}0 11130{0W04051j1c1m0U1j0{0Y0Q0w0+0-0/0;0-0G0j0A0r0j0C0L0W0p0v0t1a0f0t0Q0j0t0h1O0t0v0_050$0n0h0C1v0.0:011N1P1R1P0v1X1Z1V0v0o1k1J0+160K0W0r0G0;0q011#1x010e0(0C0G0r0S0C1V1`1|211%241Z27290_0a0f0c0o0b0W0b0K0Q190G0f0!1^0o0o0C0M2u1c2c0G1k0U1J2H1;1?1=1W0Y2e1y0Q0G262r1V1s1u0,1$2R2T0G0b2X1V0W2A1k2F2H2.0|1{2v2Z222%0o100h1V0r1M2A0e0;030J0J0M2(0C1R2$0b0L0u0L0s0_0f0s1c0r2/2=0`2;2d2@1%2_2{2}2 0C3101333537392U3c0L1 040f0q3j3l1|3n2F2Q013s0r2|1k2~0t303234360!3C2%3E0u3g0u3K2E3m0{3O3q0;3R3T053V3X3y3Z3B2S3D3d0V3g0V3,1d3.3o2?1w3r0b2`3S3u3W3w3Y3A3#3~3%3d0k3g0k442.3/2=3P3?4e3`3z3!384k3b3d0B3g0B4q463:493=4b3t3U3v3x4y3}3a3E0P3g0P4H3M4s3p4K3Q4M4d4O4f4Q3|4j4T3d0g3g0g4Y2G4!482!4%4c3@3_4g3{4i4A4/0L0H3g0H4@3N4t3;4|4N3^4P4h4z3$4C3e0X0_0s0X591n2,1c2X2K0Y1?2P5c4z2W1t1k2+0C2-3m3-3M054z5G2d0Q0Y0;342F3E3f4O5O5Q525j5T202i0C5X5i4B5!2H3k473P0i0_0!0e5I2G5.5c0x3g5@5M4`2^0e5;2B0b0S2q2s2D455J4J4{0^040E5}5_4$0G0_1b695^6b226d0l5}0f6h4{0G0n0_2S0v6g6o1%6d0N6s6u220b0_0L020j0v0d6G6C3=6x041R0K6A6m5~3P6q5}0{6Y5.5W015R2=3E3G5f6*4-533 3F5#285%6+5Y5*3d6/0U3k0f736t6R015:040Q5?6Y755b6i6k6Q7e4{6J04020h6O7h4#4{0S0Q0_437c6H1%0b5{044b7p5 3r7g7w767k0O7D3P7s0_3J7H7i6I0_0y0z7L5c7N045p6(766#7c747x0;0M5U030f2v0Y0b2t0f0R1;1!1{0Q0o6$6B4t6;0J5S3d3)5V5P6|5)543)7/6`5(4S6@853K748j7d7q22782A0v0A0o6l2.8l7E0;6d0D0I7~7#80876,1|3E41868e4.6@418c298K6?4l0L8I8i7)766j040K16180Q1a0K7W4$7k7V7Q8m6D0_0D7 8/0;7Y7P2:7$0_8A8.8w776y7b8u7*3Q7G947I0_0z8-987R1%7Y7v9d8@9104380K0C8*6c8;8~9i907,0_7.0r0e0e2B0$2u1^0G1s2u2T0h1Z8B8{8D5X830L4n8J888f8S4n8O6{6=5Z4m1V713H8W9e3=0_0r9p7S049c3m8v7M7t043+6Y6%9M5N8E826-4D3u81896@4E9X8Q9!0L4E5,9(7395780x1N9K8 4u9,9.7y0_7m6O9;3M9?5c8Y8t9=957k0U0Uao8^9^8`5H8|046r9{8?2v819P4V9S9Z6~0L4Va89T8L8SaR8V8kav4$787aaE96790K0J2+0Q29aN6!0_6f8C9j8Y9-a{906Ea,7z9,9Fa,8Y0Qa/a;a?a a^6ea@aw97aI9*017k0Lbf7f04a~9}b00_0NaL4ra@aPa10L4;aS6}544;aXaTbE9$72a%8k958Y8!172u8)bc5c7k0Tbn6v9,0W0W260YbX6pa_b(7Fbpb+8xbt9Lbi9~9Obz56bCa58S56bGbD6@b_a$bM8XanalbU0_0mat2Ga(7raGb;6a9N6|9P5oa39 b{5kckb~cn5T5mad8jag0_8p8rayaubN0_bP8$8(cf5^0U5L5r5F5t5C1c0v5wcP2N2I0r1YcM0U5u6%0!0$0(0K04.

Tracer de la comète de Goldbach

Écris le code qui permet de tracer le nuage des points (n, nombre de décomposition(s) de n)pour les entiers pairs de 4 à 3000.

Entiers inférieurs à n ayant le nombre de décomposition maximum⚓︎

Complète le code de la fonction entiers_nb_decomp_max(n:int) qui pour tout entier n retourne un tuple ayant comme premier élément le nombre décompositions maximum des entiers pairs inférieurs à n et pour second élément la liste de ces entiers inférieurs à n ayant ce nombre de décomposition.

Évaluations restantes : 5/5

.128013oP;f 8lkg5:+,bry2a1h3tvw=u6e[(Sn9]x_s-c)7im./4p0d050X0C0w0s0Q0h0L0f0N0h0s0L0L0z010w0Q0V010406050L0A0R0R0s0p0q040F0b0h0A0=0b0G050T0|0~10120`0V04051i1b1l0T1i0`0X0Q0x0*0,0.0:0,0G0j0A0s0j0C0M0V0q0w0u190f0u0Q0j0u0h1N0u0w0^050#0o0h0C1u0-0/011M1O1Q1O0w1W1Y1U0w0p1j1I0*150L0V0s0G0:0r011!1w010e0%0C0G0s0R0C1U1_1{201$231Y26280^0a0f0c0p0b0V0b0L0Q180G0f0Z1@0p0p0C0N2t1b2b0G1j0T1I2G1:1=1;1V0X2d1x0Q0G252q1U1r1t0+1#2Q2S0G0b2W1U0V2z1j2E2G2-0{1`2u2Y212$0p0 0h1U0s1L2z0e0:030K0K0N2%0C1Q2#0b0M0U0M0t0^0f0t1b0s2.2;0_2:2c2?1$2^2`2|2~0C3001323436382T3b0M1~040f0r3i3k1{3m2E2P013r0s2{1j2}0u2 3133350Z3B2$3D0v3f0v3J2D3l0`3N3p0:3Q3S053U3W3x3Y3A2R3C3c0U3f0U3+1c3-3n2=1v3q0b2_3R3t3V3v3X3z3!3}3$3c0k3f0k432-3.2;3O3=4d3_3y3Z374j3a3c0B3f0B4p453/483;4a3s3T3u3w4x3|393D0P3f0P4G3L4r3o4J3P4L4c4N4e4P3{4i4S3c0g3f0g4X2F4Z472Z4$4b3?3^4f3`4h4z4.0M0H3f0H4?3M4s3:4{4M3@4O4g4y3#4B3d0W0^0t0W581m2+1b2W2J0X1=2O5b4y2V1s1j2*0C2,3l3,3L054y5F2c0Q0X0:332E3D3e4N5N5P515i5S1 2h0C5W5h4A5Z2G3j463O0i0^0Z0e5H2F5-5b0y3f5?5L4_2@0e0^250=0C0p0L0K0G0o0K0Z350R0V0K0 0J5|5^4#0@040E6i4I4`0G0^1a445I6p216l0l6o5a4#680^2R0w6A4!4`6l0O5|0f6j4`0b0^0M020j0w0d6M6O2@0o0^1Q0L6G6u5@6w1$6y5|0`6)5}0f5V015Q2;3D3F5e6?4,523~3E5!275$6@5X5)3c6{0T3j0f7c6N6+3;6!046g6X7f016Q040z7k6B4`0R0Q5m6.6H2u6}0K5R3c3(5U5O755(533(0f5#5%4R707D3J7d7e7r2@610G63657q6I217n7p6:7S7!6,0^0D0I7w6:5-7z7B3b3t7z7H70407K737M4-7{1U7a3G7d6Y1$5/040e4a7Z5~3q6E8c3O0b5`042R8g5b6D040p1{1D7x3O6l6n7:7l7t0^428x7T7+040n8t8n6s8m4#7n0m8K7s7u043h8C7*0:6l8G7(860:8z043I8T8d8V0^0O6z6:6/2/3N7=6_4l7^7F6~5Y8@7}287 6 4k0M4m5+847R7c8Z01880Q5=8Y7l8o2g8H6k0^8w8:8D3;5:2A0b6d2q2s0Q199h6J9j9w7U8k9z8E0O6L9d9m7m0^6T6V8O6Z0^7j8(8u0^8-4q8t8=1{3D4D7E8 8{0M4D8}748`779%827b969:988o9P2-7)8)9I7o9M3q7h9g9Q5b8v9C9n046b9q2p2r2Ca19i6ma43P8fac9x049E7/9l5M8_7A8?0M4U9!7G7N914U9)9#9,at7Q9:969=7V7X0L9}0:7$aK016l0Daf6r9Bai6x0^7.8.9Vap7?4:au9+534:azav8091a$aD9;7l884z9c9^9=9 25afa3aU8ea69p9raa9u6tan9`a~b74tahbaa28+9Fa_7l7$7%bh9H9?0s6ha 8*049T459Q9W0G3D55a%765355a+a(70bza:aE979eaH0Q64aJbq9{0SaR0^0s0V0V250Xa}9ybQaS0Qb!akam5G8;a!ar5n8^aA53b:bEbB70b:947R98882z0w0A0pb63l9_4t7h9@b,9H8WbT0462bN7YaY7:0T5K5q5E5s5B1b0w5vcq2M2H0s1Xcn0T5t6/0Z0#0%0L04.

Tester si un nombre est premier⚓︎

Conjecture de Goldbach⚓︎

Les décompositions⚓︎

Quel rapport entre \(n\) et le plus petit des nombre premiers de ces décomposition ?⚓︎

Comète de Goldbach, le nombre de décompositions est-il fonction de n ?⚓︎

Entiers inférieurs à n ayant le nombre de décomposition maximum⚓︎