flint-sys 0.9.0

Bindings to the FLINT C library
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126

/*
    Copyright (C) 2017 Luca De Feo

    This file is part of FLINT.

    FLINT is free software: you can redistribute it and/or modify it under
    the terms of the GNU Lesser General Public License (LGPL) as published
    by the Free Software Foundation; either version 3 of the License, or
    (at your option) any later version.  See <https://www.gnu.org/licenses/>.
*/

#include "test_helpers.h"
#include "fmpz_mod_poly.h"
#include "fmpz_mod_mat.h"
#include "fq.h"
#include "fq_embed.h"

TEST_FUNCTION_START(fq_embed_matrices, state)
{
    slong ix, jx;

    /* Check that isomorphism to self gives identity matrices */
    for (ix = 0; ix < 20 * flint_test_multiplier(); ix++)
    {
        fq_ctx_t ctx;
        fq_t gen;
        const fmpz_mod_poly_struct *modulus;
        fmpz_mod_mat_t embed, project, one;
        slong d;

        fq_ctx_init_randtest(ctx, state, 3);
        d = fq_ctx_degree(ctx);
        modulus = fq_ctx_modulus(ctx);

        fq_init(gen, ctx);
        fq_gen(gen, ctx);
        fq_pow(gen, gen, fq_ctx_prime(ctx), ctx);

        fmpz_mod_mat_init(embed, d, d, ctx->ctxp);
        fmpz_mod_mat_init(project, d, d, ctx->ctxp);
        fmpz_mod_mat_init(one, d, d, ctx->ctxp);

        fq_embed_matrices(embed, project, gen, ctx, gen, ctx, modulus);
        fmpz_mod_mat_one(one, ctx->ctxp);

        if (!fmpz_mod_mat_equal(embed, one, ctx->ctxp) || !fmpz_mod_mat_equal(project, one, ctx->ctxp)) {
            flint_printf("FAIL:\n\n");
            flint_printf("CTX\n"), fq_ctx_print(ctx), flint_printf("\n");
            flint_printf("x^p: "), fq_print_pretty(gen, ctx), flint_printf("\n");
            flint_printf("Embed\n"),
                fmpz_mod_mat_print_pretty(embed, ctx->ctxp), flint_printf("\nProject\n"),
                fmpz_mod_mat_print_pretty(project, ctx->ctxp), flint_printf("\n");
            flint_abort();
        }

        fmpz_mod_mat_clear(embed, ctx->ctxp);
        fmpz_mod_mat_clear(project, ctx->ctxp);
        fmpz_mod_mat_clear(one, ctx->ctxp);
        fq_clear(gen, ctx);
        fq_ctx_clear(ctx);
    }

    /* Check random emebedding (degrees 1..5) */
    for (ix = 1; ix < 6; ix++) {
        for (jx = 0; jx < FLINT_MAX(flint_test_multiplier(), 1); jx++)
        {
            fq_ctx_t ctx1, ctx2;
            fq_t gen1, gen2;
            fmpz_mod_poly_t minpoly;
            fmpz_mod_poly_t modulus2;
            fmpz_mod_mat_t embed, project, comp, one;
            slong m, n;

            while (fq_ctx_init_randtest(ctx1, state, 3),
                    m = fq_ctx_degree(ctx1),
                    m == 1)
            {
                fq_ctx_clear(ctx1);
            }

            n = m * ix;

            fmpz_mod_poly_init(modulus2, ctx1->ctxp);
            fmpz_mod_poly_randtest_monic_irreducible(modulus2, state, n+1, ctx1->ctxp);
            fq_ctx_init_modulus(ctx2, modulus2, ctx1->ctxp, "X");

            fq_init(gen1, ctx1);
            fq_init(gen2, ctx2);
            fmpz_mod_poly_init(minpoly, ctx1->ctxp);
            fq_embed_gens(gen1, gen2, minpoly, ctx1, ctx2);

            fmpz_mod_mat_init(embed, n, m, ctx1->ctxp);
            fmpz_mod_mat_init(project, m, n, ctx1->ctxp);
            fmpz_mod_mat_init(comp, m, m, ctx1->ctxp);
            fmpz_mod_mat_init(one, m, m, ctx1->ctxp);

            fq_embed_matrices(embed, project, gen1, ctx1, gen2, ctx2, minpoly);

            fmpz_mod_mat_mul(comp, project, embed, ctx1->ctxp);
            fmpz_mod_mat_one(one, ctx1->ctxp);
            if (!fmpz_mod_mat_equal(comp, one, ctx1->ctxp)) {
                flint_printf("FAIL:\n\n");
                flint_printf("CTX 1\n"), fq_ctx_print(ctx1), flint_printf("\n");
                flint_printf("CTX 2\n"), fq_ctx_print(ctx2), flint_printf("\n");
                flint_printf("Embed\n"),
                    fmpz_mod_mat_print_pretty(embed, ctx1->ctxp), flint_printf("\nProject\n"),
                    fmpz_mod_mat_print_pretty(project, ctx1->ctxp), flint_printf("\nComposition\n"),
                    fmpz_mod_mat_print_pretty(comp, ctx1->ctxp), flint_printf("\n");
                flint_abort();
            }

            fmpz_mod_mat_clear(embed, ctx1->ctxp);
            fmpz_mod_mat_clear(project, ctx1->ctxp);
            fmpz_mod_mat_clear(comp, ctx1->ctxp);
            fmpz_mod_mat_clear(one, ctx1->ctxp);
            fmpz_mod_poly_clear(minpoly, ctx1->ctxp);
            fmpz_mod_poly_clear(modulus2, ctx1->ctxp);
            fq_clear(gen1, ctx1);
            fq_ctx_clear(ctx1);
            fq_clear(gen2, ctx2);
            fq_ctx_clear(ctx2);
        }
    }

    TEST_FUNCTION_END(state);
}